Energy-Efficient Cluster-Head Rotation in Beacon-Enabled IEEE 802.15.4 Networks

Wireless sensor networks that use slotted, beacon-enabled IEEE 802.15.4 standard are often implemented using clustering with randomized sleep of ordinary nodes to extend the network lifetime. To reduce the imbalance of power consumption between cluster-head and ordinary nodes, we propose a fair and efficient cluster-head rotation protocol with virtually zero overhead and no dead time. Through Markov chain modeling and probabilistic analysis, we show that the proposed approach achieves extremely good balance of nodes' lifetime and optimal network lifetime in maximin sense, outperforming other approaches that use TDMA access.

[1]  Leonard Kleinrock,et al.  QoS control for sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[2]  Majid Sarrafzadeh,et al.  Optimal Energy Aware Clustering in Sensor Networks , 2002 .

[3]  Mahtab Seddigh,et al.  Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..

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

[5]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.

[6]  Jeff Frolik,et al.  QoS control for random access wireless sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[7]  Jelena V. Misic,et al.  Performance of a beacon enabled IEEE 802.15.4 cluster with downlink and uplink traffic , 2006, IEEE Transactions on Parallel and Distributed Systems.

[8]  Kee-Wook Rim,et al.  3DE: selective cluster head selection scheme for energy efficiency in wireless sensor networks , 2009, PETRA '09.

[9]  Shuang-Hua Yang,et al.  Dynamic cluster head for lifetime efficiency in WSN , 2009, Int. J. Autom. Comput..

[10]  Haengrae Cho,et al.  Study on a cluster-chain routing protocol in wireless sensor networks , 2008, 2008 Third International Conference on Communications and Networking in China.

[11]  Lan truyền,et al.  Wireless Communications Principles and Practice , 2015 .

[12]  J. Davenport.  Editor , 1960 .

[13]  Leandros Tassiulas,et al.  A Distributed Scheduling Algorithm for a Bluetooth Scatternet , 2001 .

[14]  V. Rhymend Uthariaraj,et al.  Enhanced Genetic algorithm for solving broadcast scheduling problem in TDMA based wireless networks , 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).

[15]  Moslem Noori,et al.  Lifetime Analysis of Random Event-Driven Clustered Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[16]  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).

[17]  Jelena V. Misic,et al.  Maintaining reliability through activity management in an 802.15.4 sensor cluster , 2006, IEEE Transactions on Vehicular Technology.

[18]  Sangjun Lee,et al.  T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks , 2009, Inf. Syst. Frontiers.

[19]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[20]  S. Gamwarige,et al.  Optimization Of Cluster Head Rotation in Energy Constrained Wireless Sensor Networks , 2007, 2007 IFIP International Conference on Wireless and Optical Communications Networks.

[21]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[22]  Ivan Stojmenovic,et al.  Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[23]  Jelena Mii,et al.  Wireless Personal Area Networks , 2008 .

[24]  James Stuart Tanton,et al.  Encyclopedia of Mathematics , 2005 .

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

[26]  JeongGil Ko,et al.  Wireless Sensor Networks for Healthcare , 2010, Proceedings of the IEEE.

[27]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[28]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[29]  Vojislav B. Misic,et al.  Wireless Personal Area Networks: Performance, Interconnection and Security with IEEE 802.15.4 , 2008 .

[30]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[31]  Zhong Chen,et al.  LENO: LEast Rotation Near-Optimal Cluster Head Rotation Strategy in Wireless Sensor Networks , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

[32]  Pravin Varaiya,et al.  TDMA scheduling algorithms for wireless sensor networks , 2010, Wirel. Networks.

[33]  Chiara Buratti,et al.  An IEEE 802.15.4 Wireless Sensor Network for Energy Efficient Buildings , 2010 .

[34]  Hiroshi Ishii,et al.  A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks , 2012, Sensors.

[35]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

[36]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[37]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

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

[39]  E. Lehmann.  The Minimax Principle , 1986 .

[40]  Giuseppe Anastasi,et al.  Reliability and energy efficiency in multi-hop IEEE 802.15.4/ZigBee Wireless Sensor Networks , 2010, The IEEE symposium on Computers and Communications.

[41]  Gerhard P. Hancke,et al.  Opportunities and Challenges of Wireless Sensor Networks in Smart Grid , 2010, IEEE Transactions on Industrial Electronics.

[42]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.