Advertisement

Extended Concentric-Clustering Routing Scheme Adapted to Various Environments of Sensor Networks

  • Jin-Young Choi
  • Sung-Min Jung
  • Young-Ju Han
  • Tai-Myoung Chung
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5297)

Abstract

Cluster-based routing schemes are able to prolong the network lifetime and save the energy consumption in various environments of sensor networks. On the other hand, the chain-based routing protocols construct the chain such as PEGASIS and Concentric-Clustering Routing Scheme instead of a cluster formation. The concentric-clustering scheme is hybrid mechanism that combines chain-based scheme with clustering scheme. It divides sensor networks into some levels (like cluster),and one chain is assigned per level. However, main problem of this scheme is that the number of sensor nodes in the each level is unbalanced. This means that the unbalanced energy consumption among sensor nodes is occurred. Also, as this scheme selects the next cluster head to be closely located at current cluster head, energy of cluster head is dissipated quickly on the multipath among cluster heads. To overcome these problems, we propose the Extended Concentric-Clustering Routing Scheme Adapted to Various Environments of Sensor Networks. Our scheme fixes the number of sensor node on level for the same number of sensor nodes in each level. In addition, we consider the residual energy as the criterion of cluster head election for balanced energy consumption as well as the distance from lower cluster head or base station to upper cluster head. According to the simulation results, our scheme shows a better performance of energy consumption than other multiple-chaining schemes about 23%. Thus, our proposed scheme takes advantages of reducing energy consumption and prolonging the network lifetime.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akyildiz, L.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40(8), 102–114 (2002)CrossRefGoogle Scholar
  2. 2.
    Al-Karaki, J.N., Kamal, A.E.: Routing Techniques in Wireless Sensor Networks: A survey. IEEE Wireless Communications 11(6), 6–28 (2004)CrossRefGoogle Scholar
  3. 3.
    Lindsey, S., Raghavendra, C.S.: PEGASIS: Power-Efficient Gathering in Sensor Information System. In: Proceedings of IEEE Aerospace Conference, vol. 3, pp. 1125–1130 (2002)Google Scholar
  4. 4.
    Jung, S.-M., Han, Y.-J., Chung, T.-M.: The Concentric Clustering for Efficient Energy Consumption in PEGASIS. In: International Conference on Advanced Communication Technology (ICACT), vol. 1, pp. 260–265 (Febuary 2007)Google Scholar
  5. 5.
    Jung, S.-M., Han, Y.-J., Chung, T.-M.: The Concentric-Cluster Routing Scheme adapted to Large-Scale sensor Networks. In: The 5th International Conference on Advances in Mobile Computing & Multimedia (MoMM), pp. 187–197 (December 2007)Google Scholar
  6. 6.
    Kim, N., Han, S., Kwon, W.H.: Optimizaing the Number of Clusters in Multi-Hop Wireless Sensor Networks. IEICE trans. commun. 1, 318–321 (2008)CrossRefGoogle Scholar
  7. 7.
    Heinzelman, W.B., Chandarkasan, A.P., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, Maui, HI (January 2000)Google Scholar
  8. 8.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Jin-Young Choi
    • 1
  • Sung-Min Jung
    • 1
  • Young-Ju Han
    • 1
  • Tai-Myoung Chung
    • 1
  1. 1.Internet Management Technology Laboratory, Dept. of Electrical and Computer EngineeringSungkyunkwan UniversityGyeonggi-doKorea

Personalised recommendations