Joint consideration of energy-efficiency and coverage-preservation in microsensor networks

This paper presents an energy-efficient and coverage-preserving communication protocol which distributes a uniform energy load to the sensors in a wireless microsensor network. This protocol, called Distance-based Segmentation (DBS), is a cluster-based protocol that divides the entire network into equal-area segments and applies different clustering policies to each segment to (1) reduce total energy dissipation and (2) balance the energy load among the sensors. Therefore, it prolongs the lifetime of the network and improves the sensing coverage. Moreover, the proposed routing protocol does not need any centralized support from a certain node which is at odds with aiming to establish a scalable communication protocol. Results from extensive simulations on two different network configurations show that by lowering the number of wasteful transmissions in the network, the DBS can achieve as much as a 20% reduction in total dissipated energy as compared with current cluster-based protocols. In addition, this protocol is able to distribute energy load more evenly among the sensors in the network. Hence, it yields up to a 66% increase in the useful network lifetime. According to the simulation results, the sensing coverage degradation of the DBS is considerably slower than that of the other cluster-based protocols. Copyright © 2009 John Wiley & Sons, Ltd.

[1]  Hsiao-Hwa Chen,et al.  SHORT: shortest hop routing tree for wireless sensor networks , 2007, Int. J. Sens. Networks.

[2]  Wendi B. Heinzelman,et al.  Cluster head election techniques for coverage preservation in wireless sensor networks , 2009, Ad Hoc Networks.

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

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

[5]  Naveen Verma,et al.  Design considerations for ultra-low energy wireless microsensor nodes , 2005, IEEE Transactions on Computers.

[6]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[7]  Yuh-Ren Tsai,et al.  Coverage-preserving routing protocols for randomly distributed wireless sensor networks , 2007, IEEE Transactions on Wireless Communications.

[8]  Donald F. Towsley,et al.  A study of the coverage of large-scale sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[9]  Yookun Cho,et al.  PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks , 2007, Comput. Commun..

[10]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[11]  Xiaolei Shi,et al.  SyncWUF: An Ultra Low-Power MAC Protocol for Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[12]  Mahdi Fazeli,et al.  Distance-Based Segmentation: An Energy-Efficient Clustering Hierarchy for Wireless Microsensor Networks , 2007, Fifth Annual Conference on Communication Networks and Services Research (CNSR '07).

[13]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[14]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[15]  W.B. Heinzelman,et al.  Experimental investigation of radio performance in wireless sensor networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[16]  Hervé Brönnimann,et al.  A new deterministic data aggregation method for wireless sensor networks , 2007, Signal Process..

[17]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[18]  A. Ghosh,et al.  Estimating coverage holes and enhancing coverage in mixed sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[19]  Prasant Mohapatra,et al.  Medium access control in wireless sensor networks , 2007, Comput. Networks.

[20]  Brian D. O. Anderson,et al.  Path loss exponent estimation for wireless sensor network localization , 2007, Comput. Networks.

[21]  Ahmet T. Erdogan,et al.  A Novel Self-Organizing Hybrid Network Protocol for Wireless Sensor Networks , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[22]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[23]  Ajit Pal,et al.  Low Power Sensor Node for a Wireless Sensor Network , 2007, 20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems (VLSID'07).

[24]  Alireza Khadivi,et al.  FTPASC: A Fault Tolerant Power Aware Protocol with Static Clustering for Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[25]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  Ian F. Akyildiz,et al.  Energy efficiency based packet size optimization in wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

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

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

[29]  Andrew S. Tanenbaum,et al.  Taking Sensor Networks from the Lab to the Jungle , 2006, Computer.

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

[31]  Carlos A. Pomalaza-Raez,et al.  Energy Optimization in Multihop Wireless Embedded and Sensor Networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[32]  N. Yazdani,et al.  EPMPAC: an efficient power management protocol with adaptive clustering for wireless sensor networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[33]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[34]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[35]  Ying Wang,et al.  Monte Carlo Simulation of LEACH Protocol for Wireless Sensor Networks , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

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

[37]  Dirk Timmermann,et al.  Budget-Based Clustering with Context-awareness for Sensor Networks , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[38]  Sarma B. K. Vrudhula,et al.  Power balanced coverage-time optimization for clustered wireless sensor networks , 2005, MobiHoc '05.

[39]  Michele Zorzi,et al.  Integrated Cost-Based MAC and Routing Techniques for Hop Count Forwarding in Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[40]  Gaurav S. Sukhatme,et al.  Mobile robot navigation using a sensor network , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[41]  Pankaj K. Agarwal,et al.  Exact and Approximation Algortihms for Clustering , 1997 .