Adaptive concentric chains protocol for energy efficient routing in wireless sensor networks

This paper addresses the energy efficiency of data collection based on a concentric chain clustering topology for wireless sensor networks (WSNs). To conserve the energy dissipation of nodes spent in data routing, the paper attempts to take advantage of the two opportunities: (a) the impact of the relative positions of wireless nodes to the base station on the energy efficiency of the routing chain within each cluster; (b) the effect of the varying-sized chains on the selection rule of cluster heads (CHs). To establish an energy-efficient chain to connect all the nodes in a cluster, the paper proposes a principal vector projection approach, which takes into account both the position of each node and that of the base station, to determine the order to which a node can be linked into the chain in order to reduce the energy requirement of the chain. Since the CH selection rules in the concentric chains are mutually independent, solely based on their self-cluster sizes, the multi-hop path passing through all the CHs will consist of longer links and thus consume a significant fraction of the total energy. Thus, in order to suppress the effect of the unequal cluster sizes on decreasing the energy efficiency of the multi-hop path of CHs, the paper offers an average-cluster-size-based rule (ACSB) for each cluster in order to adapt the CH selection with both the number of active nodes in the current cluster and the average value of all cluster sizes. With these two proposed schemes, an adaptive concentric chain-based routing algorithm is proposed which enables nodes to collaboratively reduce the energy dissipation incurred in gathering sensory data. By computer simulation, the results demonstrate that the proposed algorithm performs better than other similar protocols in terms of energy saved and lifetime increased capabilities for WSNs which deploy random sensor nodes. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[2]  Gyula Simon,et al.  Shooter localization in urban terrain , 2004, Computer.

[3]  Young-Ju Han,et al.  The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS , 2007, The 9th International Conference on Advanced Communication Technology.

[4]  Mohamed F. Younis,et al.  Positioning of Base Stations in Wireless Sensor Networks , 2007, IEEE Communications Magazine.

[5]  I.A. Essa,et al.  Ubiquitous sensing for smart and aware environments , 2000, IEEE Wirel. Commun..

[6]  Natarajan Meghanathan,et al.  Use of Tree Traversal Algorithms for Chain Formation in the PEGASIS Data Gathering Protocol for Wireless Sensor Networks , 2009, KSII Trans. Internet Inf. Syst..

[7]  Myungho Yeo,et al.  Data Correlation-Based Clustering Algorithm in Wireless Sensor Networks , 2009, KSII Trans. Internet Inf. Syst..

[8]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[9]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[10]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[11]  Li-Chun Wang,et al.  Distributed clustering algorithms for data-gathering in wireless mobile sensor networks , 2007, J. Parallel Distributed Comput..

[12]  Ivan Grech,et al.  Body area network for wireless patient monitoring , 2008, IET Commun..

[13]  Albrecht Schmidt,et al.  Building intelligent environments with Smart-Its , 2004, IEEE Computer Graphics and Applications.

[14]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[15]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[16]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[17]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[18]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[19]  Joseph S. B. Mitchell,et al.  Approximation algorithms for two optimal location problems in sensor networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[20]  Qi Qi,et al.  Wireless sensor networks in intelligent transportation systems , 2009 .

[21]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[22]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.