EETBR: Energy efficient token-based routing for wireless sensor networks

The most significant drawback of wireless sensor networks is energy scarcity. As there is an increasing need for operating these networks for relatively long times, energy saving becomes the key challenge in the design of the architectures and protocols for sensor networks. Therefore, several research studies have been performed for making contributions to the analysis of this energy shortage problem. Most of these research activities have been focused on finding solutions for the energy consumption of the communication unit, which is the dominant energy dissipating component of the sensor nodes. In this paper, a novel, token-based routing protocol adapted with a multitier cluster-based architecture is presented. Most of the other cluster-based schemes mainly focus on intracluster organization and communication. However, it should be mentioned that a considerable amount of energy is dissipated during the intercluster communication when compared with intracluster communication. The architecture proposed here not only deals with intracluster communication, but also considers data aggregation, multihop data transmission, and best-effort next hop selection according to a cost factor that is described for the first time in this paper. The simulation results indicate that this token-based next hop selection method together with the multitier cluster-based architecture achieves a significant amount of energy savings, which inherently yields the prolongation of the network lifetime.

Anahtar Kelimeler:

Wireless sensor networks, energy efficiency, routing, clustering

EETBR: Energy efficient token-based routing for wireless sensor networks

Keywords:

Wireless sensor networks, energy efficiency, routing, clustering,

PDF

___

K. Sohraby, D. Minoli, T. Znati, Wireless Sensor Networks, New York, Wiley, 2007.
K. Whitehouse, “The design of calamari: an ad-hoc localization system for sensor networks”, MSc, University of California at Berkeley, 2002.
K. Whitehouse, F. Jiang, A. Woo, C. Karlof, D. Culler, “Sensor ﬁeld localization: a deployment and empirical analysis”, Technical Report, University of California at Berkeley, 2004.
K. Whitehouse, C. Sharp, E. Brewer, D. Culler, “Hood: a neighborhood abstraction for sensor networks”, Proceedings of the 2nd ACM International Conference on Mobile Systems, Applications, and Services, pp. 99–110, 200 K. Whitehouse, C. Karlof, D. Culler, “Getting ad-hoc signal strength localization to work”, Technical Report, University of California at Berkeley, 2004.
W.S. Conner, J. Heidemann, L. Krishnamurthy, X. Wang, M. Yarvis, “Workplace applications of sensor networks”, In: N. Bulusu, S. Jha, Eds., Wireless Sensor Networks: A Systems Perspective, London, Artech House, pp. 289–307, 200 F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “A survey on sensor networks”, IEEE Communications Magazine, Vol. 40, pp. 102–114, 2002.
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.
R. Want, K.I. Farkas, C. Narayanaswami, “Energy harvesting and conservation”, IEEE Pervasive Computing, Vol. 4, pp. 14–17, 2005.
V. Raghunathan, C. Schurgers, S.I. Park, M.B. Srivastava, “Energy-aware wireless microsensor networks”, IEEE Signal Processing Magazine, Vol. 19, pp. 40–50, 2002.
G.J. Pottie, W.J. Kaiser, “Wireless integrated network sensors”, Communications of the ACM, Vol. 43, pp. 51–58, 2000.
W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, “Energy-eﬃcient communication protocol for wireless microsensor networks”, Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, “An application-speciﬁc protocol architecture for wireless microsensor networks”, IEEE Transactions on Wireless Communications, Vol. 1, pp. 660–670, 2002.
O. Younis, S. Fahmy, “HEED: a hybrid, energy-eﬃcient, distributed clustering approach for ad hoc sensor networks”, IEEE Transactions on Mobile Computing, Vol. 3, pp. 366–379, 2004.
S. Lindsey, C.S. Raghavendra, “PEGASIS: power-eﬃcient gathering in sensor information systems”, IEEE Aerospace Conference Proceedings, Vol. 3, pp. 1125–1130, 2002.
T. C ¸ evik, A.H. Zaim, D. Yılta¸s, “Localized power aware routing with an energy eﬃcient pipelined wakeup schedule for wireless sensor networks”, Turkish Journal of Electrical Engineering & Computer Sciences, Vol. 20, pp. 964–978, 20 W. Yu, S.S. Wei, B.J. Shie, “Activating the hot spot problem by switching multiple sinks in wireless sensor networks”, Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Networks, pp. 204–211, 200 B. Krishnamachari, D. Estrin, S. Wicker, “Modelling data-centric routing in wireless sensor networks”, Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies, 2002.
J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, D. Ganesan, “Building eﬃcient wireless sensor networks with low-level naming”, Proceedings of the 18th ACM Symposium on Operating Systems Principles, Vol. 35, pp. 146–159, 2001.
C. Intanagonwiwat, R. Govindan, D. Estrin, “Directed diﬀusion: a scalable and robust communication paradigm for sensor networks”, Proceedings of the 33rd International Conference on System Sciences, 2000.
E. Toscano, L.L. Bello, “A topology management protocol with bounded delay for wireless sensor networks”, Proceedings of the IEEE Emerging Technologies and Factory Automation Conference, pp. 942–951, 2008. M. Younis, M. Youssef, K. Arisha, “Energy-aware routing in cluster-based sensor networks”, Proceedings of the IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 129–136, 2002.
Z. Hanzalek, P. Jurcik, “Energy eﬃcient scheduling for cluster-tree wireless sensor networks with time-bounded data ﬂows: application to IEEE 802.15.4/ZigBee”, IEEE Transactions on Industrial Informatics, Vol. 3, pp. 438–450, 20 IEEE, IEEE P802.15 Wireless Personal Area Networks: Proposal for Factory Automation, Working Draft Proposed Standard, 2009.
S. Banerjee, S. Khuller, “A clustering scheme for hierarchical control in multi-hop wireless networks”, Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 2, pp. 1028–1037, 200
R. Krishnan, D. Starobinski, “Eﬃcient clustering algorithms for self-organizing wireless sensor networks”, Ad Hoc Networks, Vol. 4, pp. 36–59, 2006.
A.A. Abbasi, M. Younis, “A survey on clustering algorithms for wireless sensor networks”, Computer Communications, Vol. 30, pp. 2826–2841, 2007.
¨ O. Sa˘ glam, M.E. Dalkili¸c, “A self organizing multihop clustering protocol for wireless sensor networks”, Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Networks, pp. 33–40, 2009.
K.S. Gilhousen, I.M. Jacobs, R. Padovani, A.J. Viterbi, L.A. Weaver, C.E. Wheatley, “On the capacity of a cellular CDMA system”, IEEE Transactions on Vehicular Technology, Vol. 40, pp. 303–312, 1991.
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.