The Effects of Clustering on Multi-hop Wireless Sensor Networks

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 181)

Abstract

The efficiency of clustering in multi-hop networks can be controversial since the clustering in multi-hop ad hoc networks can incur a significant overhead that the benefit of the clustering can be cancelled out by the overhead. We propose a simple cluster based data aggregation and routing algorithm for multi-hop wireless sensor networks and show that clustering can prolong the network lifetime via energy conservation and balancing in case that the nodes are fixed or have limited mobility.

Keywords

Sensor Network Clustering Routing Energy 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Rentala, P., Musunnuri, R., Gandham, S., Saxena, U.: Survey on Sensor Networks. In: Proceedings of International Conference on Mobile Computing and Networks (2001)Google Scholar
  3. 3.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the Hawaii International Conference on System Science, pp. 1–10 (2000)Google Scholar
  4. 4.
    Manjeshwar, A., Agrawal, D.P.: TEEN: a routing protocols for enhanced efficiency on wireless sensor networks. In: Int. Proceedings of 15th Parallel and Distributed Processing Symposium, pp. 2009–2015 (2001)Google Scholar
  5. 5.
    Manjeshwar, A., Agrawal, D.P.: APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks. In: Proceedings of the 16th Int. Parallel and Distributed Processing Symposium, p. 48 (2002)Google Scholar
  6. 6.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proceedings of the ACM/IEEE Int. Conference on Mobile Computing and Networking (MOBICOM), pp. 56–67 (2000)Google Scholar
  7. 7.
    Kulik, J., Heinzelman, W.R., Balakrishnan, H.: Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks. ACM Wireless Networks 8(2-3), 169–185 (2002)MATHCrossRefGoogle Scholar
  8. 8.
    Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for Self-Organization of a Wireless Sensor Network. IEEE Personal Communications 7(5), 16–27 (2000)CrossRefGoogle Scholar
  9. 9.
    Haas, Z., Tabrizi, S.: On Some Challenges and Design Choices in Ad-Hoc Communications. In: IEEE MILCOM (1998)Google Scholar
  10. 10.
    Perkins, C.E.: AD HOC NETWORKING. Addison-Wesley (2001)Google Scholar
  11. 11.
    Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: Proceedings of the ACM/IEEE Int. Conference on Mobile Computing and Networking (MOBICOM), pp. 263–270 (1999)Google Scholar
  12. 12.
    Wong, J.L., Potkonjak, M.: Search in Sensor Networks: Challenges, Techniques, and Applications. In: IEEE Int. Conference on Acoustics, Speech, and Signal Processing, pp. 3752–3755 (2002)Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2012

Authors and Affiliations

  1. 1.Dept. of Maritime Inform. and Comm. Eng.Mokpo National Maritime UniversityMokpo-siKorea
  2. 2.School of Information Technology Eng.Catholic University of DaeguGyeongsan-siKorea

Personalised recommendations