T-ANT: A Nature-Inspired Data Gathering Protocol for Wireless Sensor Networks

There are many difficult challenges ahead in the design of an energy-efficient communication stack for wireless sensor networks. Due to the severe sensor node constraints, protocols have to be simple yet scalable. To this end, collective social insects’ behavior could be adopted to guide the design of these protocols. We exploit the simple heuristics of ant colony in foraging and brood sorting to design a hierarchical and scalable data gathering protocol. Also, we demonstrate how it could exploit data correlations in sensor readings to minimize communications cost in the data gathering process towards the sink. This approach selects only a subset of sensor nodes to reconstruct data for the entire network. A distributed variance estimation algorithm is introduced to capture data correlations with negligible state maintenance. It is shown that this algorithm is able to predict the values rather accurately. Due to the general robustness of any nature-inspired algorithm, our data gathering protocol is reliable. It is fully distributed, and promises scalability and substantial energy savings.

[1]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[2]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[3]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[4]  Ravi Prakash,et al.  Load-balancing clusters in wireless ad hoc networks , 2000, Proceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology.

[5]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[7]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[8]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[9]  Mohamed F. Younis,et al.  Load-balanced clustering of wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[10]  Kannan Ramchandran,et al.  A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Martin Vetterli,et al.  Power efficient gathering of correlated data: optimization, NP-completeness and heuristics , 2003, MOCO.

[13]  Imrich Chlamtac,et al.  An Energy-Efficient Method for Nodes Assignment in Cluster-Based Ad Hoc Networks , 2004, Wirel. Networks.

[14]  Roger Wattenhofer,et al.  Initializing newly deployed ad hoc and sensor networks , 2004, MobiCom '04.

[15]  Ying Zhang,et al.  Radial coordination for convergecast in wireless sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[16]  Naoki Wakamiya,et al.  Scalable ant-based routing algorithm for ad-hoc networks , 2004, Communications, Internet, and Information Technology.

[17]  Mike Horton,et al.  The platforms enabling wireless sensor networks , 2004, CACM.

[18]  Juan Julián Merelo Guervós,et al.  Self-Organized Stigmergic Document Maps: Environment as a Mechanism for Context Learning , 2004, ArXiv.

[19]  Roger Wattenhofer,et al.  Gathering correlated data in sensor networks , 2004, DIALM-POMC '04.

[20]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[21]  Selvakennedy Selvadurai,et al.  The time-controlled clustering algorithm for optimized data dissemination in wireless sensor network , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[22]  Cyrus Shahabi,et al.  Exploiting spatial correlation towards an energy efficient clustered aggregation technique (CAG) [wireless sensor network applications] , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[23]  Yi Shang,et al.  Data dissemination based on ant swarms for wireless sensor networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[24]  Vishnu Navda,et al.  Efficient gathering of correlated data in sensor networks , 2008, TOSN.