Event-Aware Topology Management in Wireless Sensor Networks

  • Sankar Narayan Das
  • Sudip Misra
  • Mohammad S. Obaidat
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 214)

Abstract

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.

Keywords

Facility location theory Wireless sensor networks Topology management Clustering 

Notes

Acknowledgments

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.

References

  1. 1.
    Tilak, S., Abu-Ghazaleh, N., Heinzelman, W.: A taxonomy of wireless micro-sensor network models. ACM SIGMOBILE Mob. Comput. Commun. Rev. 6(2), 28–36 (2002)CrossRefGoogle Scholar
  2. 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. 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. 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. 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. 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
  7. 7.
    Cerpa, A., Estrin, D.: ASCENT: Adaptive self-configuring sensor networks topologies. IEEE Trans. Mob. Comput. 3(3), 272–285 (2004)CrossRefGoogle Scholar
  8. 8.
    Younis, O., Fahmy, S.: HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3, 366–379 (2004)CrossRefGoogle Scholar
  9. 9.
    Pandit, V.: Local Search Heuristics for Facility Location Problems. Ph.D. Thesis. Indian Institute of Technology, Delhi (2004)Google Scholar
  10. 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

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Sankar Narayan Das
    • 1
  • Sudip Misra
    • 1
  • Mohammad S. Obaidat
    • 2
  1. 1.School of Information TechnologyIndian Institute of TechnologyKharagpurIndia
  2. 2.Fellow of IEEE and Fellow of SCS, Department of Computer Science and Software EngineeringMonmouth UniversityMonmouthUSA

Personalised recommendations