Skip to main content

A Self-organizing Cluster Agent for Routing Algorithm in Wireless Sensor Networks

  • Conference paper
Agent and Multi-Agent Systems: Technologies and Applications (KES-AMSTA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4496))

Abstract

Developing sensor networks enable us to gather information about specified regions or tasks. Sensing nodes have several characteristics to have constrained energy and limited capacity. So, minimizing energy consumption and maximizing system lifetime have been a major issue for wireless sensor networks. What is unique about our proposed agent approach is that the agent has a learning capability using cluster configuration technique while the fitness criterion is based on energy consumption, election of cluster heads, and the number of clusters. This paper proposes an energy-efficient routing algorithm based on organizing clusters in sensing area by electing agents called cluster heads. This strategy allows an agent as cluster head to keep a routing table about intermediary nodes that can communicate between different clusters. The agent gathers routing information to establish routing paths by intermediary nodes and to decide an appropriate path by the routing table. When a sink node diffuses an interest, an agent finds neighbor clusters to reach to the sink node and transmits a response to intermediary nodes. The intermediary node then transmits the response to the agent. Thus, the agent decides to report to the sink node. This mechanism gives sensor nodes lower consumption of energy and prolonging system lifetime.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Networks 3(3), 325–349 (2005)

    Article  Google Scholar 

  2. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks 38(4), 393–422 (2002)

    Article  Google Scholar 

  3. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: IEEE/ACM Mobicom, pp. 56–67 (2000)

    Google Scholar 

  4. Tian, D., Georganas, N.D.: Energy efficient routing with guaranteed delivery in wireless sensor networks. In: IEEE Wireless Communications and Networking, WCNC 2003, March 2003. 3, pp. 1923–1929 (2003)

    Google Scholar 

  5. Min, R., Bhardwaj, M., Cho, S., Shih, E., Sinha, A., Wang, A., Chandrakasan, A.: Low-Power Wireless Sensor Networks. In: Proceedings of International Conference on VLSI Design, Bangalore, India (January 2001)

    Google Scholar 

  6. Lindsey, S., Raghavendra, C.S.: PEGASIS: power efficient gathering in sensor information systems. In: Proceedings of the IEEE Aerospace Conference, Big Sky, Montana (March 2002)

    Google Scholar 

  7. Rodoplu, V., Meng, T.H.: Minimum Energy Mobile Wireless Networks. IEEE Journal of Selected Areas in Communication 17(8), 1333–1344 (1999)

    Article  Google Scholar 

  8. Li, L., Halpern, J.: Minimum-Energy Mobile Wireless Networks Revisited. In: Proceedings of IEEE Conference of Communications (ICC ’01), Helsinki, Finland (June 2001)

    Google Scholar 

  9. Matrouk, K., Landfeldt, B.: Energy-conservation clustering protocol based on heat conductivity for wireless sensor networks. In: Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 14-17 Dec. 2004, pp. 19–24 (2004)

    Google Scholar 

  10. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless sensor networks. In: Proceeding of the Hawaii International Conference System Sciences, Hawaii, January 2000, pp. 3005–3014 (2000)

    Google Scholar 

  11. Yu, Y., Estrin, D., Govindan, R.: Geographical and energy-aware routing: a recursive data dissemination protocol for wireless sensor networks. UCLA Computer Science Department Technical Report, UCLA-CSD TR-01-0023 (May 2001)

    Google Scholar 

  12. Subramanian, L., Katz, R.H.: An architecture for building self configurable systems. In: Proceedings of IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing, Boston, MA (August 2000)

    Google Scholar 

  13. Liu, J., Lin, C.R.: Energy-efficiency clustering protocol in wireless sensor networks. Ad Hoc Networks 3(3), 371–388 (2005)

    Article  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. Krishnan, R., Starobinski, D.: Efficient clustering algorithms for self-organizing wireless sensor networks. Ad Hoc Networks, In Press, Corrected Proof, Available online 22 March (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ngoc Thanh Nguyen Adam Grzech Robert J. Howlett Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jung, S., Chung, Y., Kim, C. (2007). A Self-organizing Cluster Agent for Routing Algorithm in Wireless Sensor Networks. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2007. Lecture Notes in Computer Science(), vol 4496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72830-6_74

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72830-6_74

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72829-0

  • Online ISBN: 978-3-540-72830-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics