Abstract
Wireless sensor networks are continually being deployed in various application areas which are posing various new challenges. Yet, one problem that still remains central to the operability and applicability of sensor networks is the limited energy of the sensor nodes which directly limits the network lifetime. Various schemes have been proposed to optimize the energy conservation, some of which use network-redundancy to switch off the radios of some nodes. Ensuring minimum connectivity in such a case is the main objective, which the existing papers address inadequately. We propose a scheme of topology control based on the concept of strong and weak nodes. In our protocol clustering is done keeping in mind the lifetime of all the nodes that are awake and not just the lifetime of the cluster-head hence ensuring that minimum connectivity is always guaranteed.
This work was supported in part by NSF grant IIS-0329738 and an ITR grant #0312632.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chan, H., Perrig, A.: ACE: An Emergent Algorithm for Highly Uniform Cluster Formation. In: Proceedings of European Workshop on Wireless Sensor Networks 2004, Berlin, Germany, pp. 154–171 (2004)
Estrin, D., Girod, L., Pottie, L., Srivastava, M.: Instrumenting the world with wireless sensor networks. In: Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Salt Lake City, Utah, USA (2001)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the 33rd Hawaii International Conference on System sciences, Maui, Hawaii (2000)
Krishanamachari, B., Estrin, D., Wicker, S.: The Impact of Data Aggregation in Wireless Sensor Networks. In: Proceedings of the International Workshop of Distributed Event Based Systems (DEBS), Vienna, Austria (2002)
Xu, Y., Bien, S., Mori, Y., Heidemann, J., Estrin, D.: Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks, CENS Technical Report UCLA, Number 6 Los Angeles, USA (2003)
Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficeint MAC Protocol for Wireless Sensor Networks. In: Proceedings of the IEEE Infocom, New York, USA, pp. 3–12 (2002)
Zuniga, M., Krishnamachari, B.: Optimal Transmission Radius for Flooding in Large Scale Sensor Networks. In: Proceeding of 23rd International Conference on Distributed Computing Systems Workshops, Providence, Rhode Island, USA, p. 697 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dhar, S., Roy, K., Kannan, R. (2004). NEC: Node Energy Based Clustering Protocol for Wireless Sensor Networks with Guaranteed Connectivity. In: Ghosh, R.K., Mohanty, H. (eds) Distributed Computing and Internet Technology. ICDCIT 2004. Lecture Notes in Computer Science, vol 3347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30555-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-30555-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24075-4
Online ISBN: 978-3-540-30555-2
eBook Packages: Computer ScienceComputer Science (R0)