Event-Aware Topology Management in Wireless Sensor Networks
In Wireless Sensor Network (WSN), the data delivery models, such as periodic, event-driven, have implications on the overall network topology. In this paper, a distributed event-aware topology management scheme, for WSN, is proposed. The proposed scheme, named as Event-Aware Topology Management (EATM), periodically constructs the network topology on the basis of the current event state, and the state of the nodes of the network. EATM partitions the network into clusters, and uses concepts intertwined with the concepts of Facility Location Theory, in a distributed manner, for reducing the energy dissipation of the event monitoring nodes by reducing their average transmission distance. Simulation results show that EATM can reduce the average transmission distance of event monitoring nodes by 30 % over LEACH and HEED. It is also shown that EATM is able to conserve 15 % energy of event-monitoring nodes and enhances the network lifetime by at least 5 % time.
KeywordsFacility location theory Wireless sensor networks Topology management Clustering
The work of the second author was supported by a grant from ISIRD, IIT Kharagpur (Grant Ref. IIT/SRIC/ISIRD/2010-11), which the author gratefully acknowledges.
- 2.Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd HCISS, vol. 8 (2000)Google Scholar
- 3.Frye, L., Cheng, L.: Topology management for wireless sensor network. In: Misra, S., Woungang, I., Misra, S.C. (eds.) Guide to Wireless Sensor Networks, Chap. 2, pp. 27–45. Springer, New York (2009)Google Scholar
- 4.Deb, B., Bhatnagar, S., Nath, B.: A topology discovery algorithm for sensor networks with applications to network management. In: Proceedings of the IEEE CAS Workshop on Wireless Communications and Neworking. Pasadena, USA (2002)Google Scholar
- 5.Deb, B., Bhatnagar, S., Nath, B.: Multi-resolution state retrieval in sensor networks. In: First IEEE Workshop on SNPA. pp. 19–29. Anchorage, AK (2003)Google Scholar
- 6.Schurgers, C., Tsiatsis, V., Srivastava, M.: STEM: Topology management for energy efficient sensor networks. In: Proceedings of IEEE Aerospace Conference, pp. 78–89. Big Sky, MT (2002)Google Scholar
- 9.Pandit, V.: Local Search Heuristics for Facility Location Problems. Ph.D. Thesis. Indian Institute of Technology, Delhi (2004)Google Scholar
- 10.Farahani, R.Z., Hekmatfar, M. (eds.): Facility location: concepts, models, algorithms and case studies. Contributions to Management Science Series. Springer, New York (2009)Google Scholar