Taner ÇEVİK, Abdul Halim ZAİM, Derya YILTAŞ

Localized power-aware routing with an energy-efficient pipelined wakeup schedule for wireless sensor networks

Depending on the evolutions in electronics, wireless sensor networks (WSNs) have been very popular in many areas of human life such as health, industry, and military. This popularity has drawn the attention of many researchers toward WSNs. WSNs are especially favorable in conditions in which it is physically difficult and dangerous for human beings to gather information. Therefore, the lifetime of those networks must be as long as possible, since it would also be infeasible to replace the energy-depleted sensors with new ones, as they may be deployed in such geographical areas that are difficult and dangerous for human beings to enter. In this paper, we present a localized energy-aware routing method, LEERA-MS, and an alternative LEERA-MS-TH method, used in cooperation with an energy-efficient sleep-wakeup schedule, which is included with the pipelining mechanism that we previously proposed. Employing multiple sinks improves performance by providing a fair distribution of the load. Simulation results show that this routing method, applied on a multiple sink topology and when employed together with the pipelined sleep-wakeup schedule, provides 40% longer lifetime for WSNs.

Anahtar Kelimeler:

Energy efficiency, power aware, routing wireless sensor networks

Localized power-aware routing with an energy-efficient pipelined wakeup schedule for wireless sensor networks

Keywords:

Energy efficiency, power aware, routing wireless sensor networks,

PDF

___

I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “A survey on sensor networks”, IEEE Communications Magazine, Vol. 40, pp. 102-114, 2002.
M.M. Holland, R.G. Aures, W. Heinzelman, “Experimental investigation of radio performance in wireless sensor networks”, Proceedings of the IEEE 2nd Workshop on Wireless Mesh Networks, pp. 140-150, 2006.
H. Bah¸si, A. Levi, “ k -anonymity based framework for privacy preserving data collection in wireless sensor networks”, Turkish Journal of Electrical Engineering & Computer Sciences, Vol. 18, pp. 241-272, 2010.
G. Anastasi, M. Conti, M.D. Francesco, A. Passarella, “Energy conservation in wireless sensor networks: a survey”, Ad Hoc Networks, Vol. 7, pp. 537-568, 2009.
A. Savvides, C.C. Han, M. Srivastava, “Dynamic Şne-grained localization in ad-hoc networks of sensors”, Proceed- ings of the Annual International Conference on Mobile Computing and Networking, pp. 166-179, 2001.
S.M. Hedetniemi, S.T. Hedetniemi, A. Liestman, “A survey of gossiping and broadcasting in communication networks”, Networks, Vol. 18, pp. 319-349, 1988.
B. Karp, H.T. Kung, “GPSR: Greedy perimeter stateless routing for wireless networks”, Proceedings of the Annual International Conference on Mobile Computing and Networking, pp. 243-254, 2000.
Y. Wang, W.Z. Song, W. Wang, X.Y. Li, T.A. Dahlberg, “LEARN: localized energy aware restricted neighborhood routing for ad hoc networks”, Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, pp. 508-517, 2006.
W.R. Heinzelman, J. Kulik, H. Balakrishnan, “Adaptive protocols for information dissemination in wireless sensor networks”, Proceedings of the Annual International Conference on Mobile Computing and Networking, pp. 174-185, 1999.
W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, “Energy-eﬃcient communication protocol for wireless mi- crosensor networks”, Proceedings of the Hawaii International Conference on System Sciences, pp. 1-10, 2000.
S. Lindsey, C.S. Raghavendra, “PEGASIS: Power-eﬃcient gathering in sensor information systems”, Proceedings of the IEEE Aerospace Conference, pp. 924-935, 2002.
R. Wu, M. Chen, Y. Su, H.J. Siddiqui, “A novel location-based routing algorithm for energy balance in wireless sensor networks”, Proceedings of WRI International Conference on Communications and Mobile Computing, Vol. 1, pp. 568-572, 2009.
T. Cevik, D. Yiltas, A.H. Zalim, “A pipelining model in STEM protocol of sensor networks”, Proceedings of the 1st International Conference on Computing in Science & Engineering, pp. 42-46, 2010.
T. Cevik, D. Yiltas, A.H. Zaim, “Delay eﬃcient STEM by pipelining”, Procedia Computer Science, Vol. 3, pp. 96-103, 2011.
C. Schurgers, V. Tsiatsis, M.B. Srivastava, “STEM: Topology management for energy eﬃcient sensor networks”, Proceedings of the IEEE Aerospace Conference, Vol. 3, pp. 1099-1108, 2002.
W. Yu, S.S. Wei, B.J. Shie, “Activating the hot spot problem by switching multiple sinks in wireless sensor networks”, Proceedings of the Fifth International Conference on Mobile Ad-hoc and Sensor Networks, pp. 204- 211, 2009.
X. Yang, N.H. Vaidya, “A wakeup scheme for sensor networks: achieving balance between energy saving and end-to-end delay”, Proceedings of Real-Time and Embedded Technology and Applications Symposium, pp. 19-26, 2004.