Abstract
Recent research in wireless sensor networks have shown in most of the WSN applications node positions are often known in priori, to be able to effectively assimilate data from the WSN deployment. Also expected lifetime of the network, ie. for how long the deployment should work, is often an important specification for a particular deployment. In this paper we proposed two novel protocols, we call, Location and expected Lifetime Biased Clustering (LeLBC) and a modification of it, with fully localized intra cluster chaining (LeLBC-ICC). Both the protocols utilize the location information and network lifetime requirement as the knowledge for scheduling cluster head selection expeditiously. Experiment results have shown that LeLBC outperforms widely quoted non deterministic cluster based protocol LEACH, while LeLBC-ICC gives comparable results with the near optimal solution PEGASIS. Both the protocols use only localized information and maximum numbers of nodes remain alive during entire lifetime of the network.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: Proceedings in Mobicom 1999 (1999)
Akyildiz, F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)
Rajavivarma, V., Yang, Y., Yang, T.: An overview of wireless sensor network and applications. In: Proc. 35th Southeastern Symposium on System Theory (SSST 2003), Morgantown, USA, pp. 432–436 (March 2003)
Chong, C.Y., Kumar, S.P.: Sensor networks: evolution, opportunities, and challenges. Proc. IEEE 91(8), 1247–1256 (2003)
Chlamtac, M., Conti, A., Liu, J.: Mobile Ad Hoc Networking: Imperatives and Challenges. Ad Hoc Networks 1(1), 13–64 (2003)
Clare, L., Pottie, G., Agre, J.: Self-Organizing Distributed Sensor Networks. In: Proc. SPIE Conf. Unattended Ground Sensor Technologies and Applications, pp. 229–237 (1999)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCOM 2000), Boston (August 2000)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication protocols for Wireless Microsensor Networks. In: Proc. 33rd Hawaiian Int’l Conf. on Systems Sciences HICSS 2000, Hawaii, USA, pp. 1–10 (January 2000)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: An Application- Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)
Handy, M.J., Hasse, M., Timmermann, D.: Low energy adaptive clustering with deterministic cluster head selection. In: Proc. 4th Int’l Workshop on Mobile and Wireless Communications Network (MWCN 2002), Sweden, pp. 368–372 (September 2002)
Lindsey, S., Raghabendra, C.: PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In: IEEE Int’l Conf. on Communications (2001)
Lindsey, S., Raghabendra, C., Sivalingam, K.M.: Data gathering algorithms in sensor networks using energy metrics. IEEE trans. Parallel Distributed systems 13(9), 924–935 (2002)
Raicu, I.: Efficient Even Distribution of Power Consumption in Wireless Sensor Network. In: ISCA 18th Int’l Conf. on Computers and Their Applications, CATA 2003, Honolulu, Hawaii, USA (2003)
Basagni, S.: Distributed clustering for ad hoc networks. In: Proc. 4th Int’l Symposium on Parallel Architectures, algorithms and Networks (I-SPAN 1999), Australia, pp. 310–315 (June 1999)
Blough, D.M., Santi, P.: Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary adhoc network. In: Proc. Of the ACM/IEEE Int’l Conf. on Mobile Computing and Networking MOBICOM 2002 (2002)
Bhardwaj, M., Garnett, T., Chandrakasan, A.P.: Upper bounds on the lifetime of sensor networks. In: Proceedings of IEEE ICC (2001)
Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for Self-Organization of a Wireless Sensor Network. IEEE Personal Communications, 16–27 (October 2000)
Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications 11(6), 6–28 (2004)
Ibriq, J., Mahgoub, I.: Cluster based routing in wireless sensor network: Issues and Challenges. In: Proc. of Int’l Symposium on Performance Evaluation of Computer and Telecommunication Systems SPECTS 2004, San Jose, California, pp. 759–766 (2004)
Conti, A., Dardari, D.: The effects of nodes spatial distribution on the performance of sensor networks. In: Proc. IEEE 59th Vehicular Technology Conf. VTC 2004, Italy, vol. 5, pp. 2724–2728 (May 2004)
Rappaport, T.S.: Wireless communications. Prentice Hall, Englewood Cliffs
MATLAB and Simulink for Technical Computing, http://www.mathworks.com/
The network simulator-ns2, http://www.isi.edu/nsnam/ns
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dey, B., Nandi, S. (2006). Distributed Location and Lifetime Biased Clustering for Large Scale Wireless Sensor Network. In: Chaudhuri, S., Das, S.R., Paul, H.S., Tirthapura, S. (eds) Distributed Computing and Networking. ICDCN 2006. Lecture Notes in Computer Science, vol 4308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11947950_58
Download citation
DOI: https://doi.org/10.1007/11947950_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68139-7
Online ISBN: 978-3-540-68140-3
eBook Packages: Computer ScienceComputer Science (R0)