Article

Agent-Based, Energy Efficient Routing in Sensor Networks

Authors:

Xiaolong JinAuthors Info & Claims

AAMAS '04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1

Pages 472 - 479

Published: 19 July 2004 Publication History

Abstract

Amorphous computing aims at discovering new approaches for programming and controlling vast number of computational entities. So far, most related studies are mainly on the problem of pattern formation. However, there still remains a great challenge: how to enable amorphous entities to handle computationally hard problems? In order to tackle this challenge, we propose to take the energy efficient routing problem in sensor networks as a special topic for study, due to the similar characteristics of sensor nodes and amorphous entities. In the paper, each data packet sent from a source node is carried by an autonomous mobile data agent, which can make its own routing decision based on its local information. Moreover, we propose a novel data routing idea on energy efficient route choosing. Simulation results demonstrate that our routing schemes based on the proposed idea can achieve a better performance of energy load balancing in the network, and a shorter time delay for data agents to travel from a source to a sink than other schemes discussed in the paper. Furthermore, by endowing the data agents with some intelligence, data aggregation can be performed locally and dynamically during their transmissions in sensor networks.

References

[1]

{1} H. Abelson, D. Allen, D. Coore, C. Hanson, G. Homsy, T. Knight, R. Nagpal, E. Rauch, G. Sussman, and R. Weiss. Amorphous computing. Communications of the ACM, 43(5):74-82, 2000.

Digital Library

[2]

{2} K. Akkaya and M. Younis. A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Network Journal, to appear.

[3]

{3} D. Coore. Botanical computing: A developmental approach to generating interconnect topologies on an amorphous computer . PhD thesis, Massachusettes Institute of Technology, Department of Electrical Engineering and Computer Science, February 1999.

Digital Library

[4]

{4} W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy efficient communication protocol for wireless microsensor networks. In Proceedings of the IEEE Hawaii International Conference on System Sciences, January 2000.

Digital Library

[5]

{5} W. R. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking , pages 174-185, 1999.

Digital Library

[6]

{6} X. Hong, M. Gerla, H. Wang, and L. Clare. Load balanced, energy-aware communications for mars sensor networks. In Proceedings of IEEE Aerospace 2002, March 2002.

[7]

{7} C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing, August 2000.

Digital Library

[8]

{8} B. Krishnamachari, D. Estrin, and S. Wicker. Modelling data-centric routing in wireless sensor networks. In Proceedings of IEEE INFOCOM, 2002.

Digital Library

[9]

{9} R. Nagpal. Organizing a global coordinate system from local information on an amorphous computer. MIT Artificial Intelligence Laboratory Memo 1666, August 1999.

[10]

{10} R. Nagpal. Programmable self-assembly using biologically-inspired multiagent control. In Proceedings of the 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), July 2002.

Digital Library

[11]

{11} C. Schurgers and M. Srivastava. Energy efficient routing in wireless sensor networks. In MILCOM Proceedings on Communications for Network-Centric Operations: Creating the Information Force, 2001.

[12]

{12} R. C. Shah and J. M. Rabaey. Energy aware routing for low energy ad hoc sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '02), March 2002.

[13]

{13} K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5):16-27, Oct. 2000.

[14]

{14} I. Stojmenovic and X. Lin. Power-aware localized routing in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12(11):1122-1133, November 2001.

Digital Library

[15]

{15} F. Ye, S. Lu, and L. Zhang. Gradient broadcast: A robust, long-lived, large sensor network. Technical report, University of California at Los Angeles, 2001.

[16]

{16} M. Younis, M. Youssef, and K. Arisha. Energy-aware routing in cluster-based sensor networks. In Proceedings of the 10th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'02), October 2002.

Digital Library

[17]

{17} Y. Yu, R. Govindan, and D. Estrin. Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks. Technical report, University of California at Los Angeles, May 2001.

Cited By

Bhunia SDas BMukherjee NDas SKrishnaswamy DKarkar SKorman AKumar MPortmann MSastry S(2015)Multi Criteria Decision Analysis assisted Routing in Wireless Sensor Network using Fuzzy rulesProceedings of the 16th International Conference on Distributed Computing and Networking10.1145/2684464.2684499(1-7)Online publication date: 4-Jan-2015
https://dl.acm.org/doi/10.1145/2684464.2684499
Sardouk ARahim-Amoud RMerghem-Boulahia LGaïti D(2011)Power-aware agent-solution for information communication in WSNTelecommunications Systems10.1007/s11235-010-9347-648:3-4(329-338)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1007/s11235-010-9347-6
Kumar NPatel R(2009)A QoS aware Framework to support Minimum Energy Data Aggregation and Routing in Wireless Sensor NetworksInternational Journal of Advanced Pervasive and Ubiquitous Computing10.4018/japuc.20091001061:4(91-106)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.4018/japuc.2009100106
Show More Cited By

Index Terms

Agent-Based, Energy Efficient Routing in Sensor Networks

Recommendations

A centralized energy-efficient routing protocol for wireless sensor networks

Wireless sensor networks consist of small battery powered devices with limited energy resources. Once deployed, the small sensor nodes are usually inaccessible to the user, and thus replacement of the energy source is not feasible. Hence, energy ...
Energy efficient routing structures and wakeup schemes for wireless sensor networks
Maximizing Network Lifetime with Energy Efficient Routing Protocol for Wireless Sensor Networks
ICMENS '09: Proceedings of the 2009 Fifth International Conference on MEMS NANO, and Smart Systems

In the research field of Wireless Sensor Networks, how to reduce the energy consumption of WSN so that the lifetime of WSN can be prolonged is one of the hottest spots. Wireless sensor networks (WSN) lifetime is either superficial or impractical, which ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

AAMAS '04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1

July 2004

494 pages

ISBN:1581138644

Sponsors

SIGAI: ACM Special Interest Group on Artificial Intelligence

Publisher

IEEE Computer Society

United States

Publication History

Published: 19 July 2004

Check for updates

Qualifiers

Article

Conference

AAMAS04

Sponsor:

SIGAI

AAMAS04: The Third International Joint Conference on Autonomous Agents and Multi-Agent Systems 2004

July 19 - 23, 2004

New York, New York

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
9
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bhunia SDas BMukherjee NDas SKrishnaswamy DKarkar SKorman AKumar MPortmann MSastry S(2015)Multi Criteria Decision Analysis assisted Routing in Wireless Sensor Network using Fuzzy rulesProceedings of the 16th International Conference on Distributed Computing and Networking10.1145/2684464.2684499(1-7)Online publication date: 4-Jan-2015
https://dl.acm.org/doi/10.1145/2684464.2684499
Sardouk ARahim-Amoud RMerghem-Boulahia LGaïti D(2011)Power-aware agent-solution for information communication in WSNTelecommunications Systems10.1007/s11235-010-9347-648:3-4(329-338)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1007/s11235-010-9347-6
Kumar NPatel R(2009)A QoS aware Framework to support Minimum Energy Data Aggregation and Routing in Wireless Sensor NetworksInternational Journal of Advanced Pervasive and Ubiquitous Computing10.4018/japuc.20091001061:4(91-106)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.4018/japuc.2009100106
Sardouk ARahim-Amoud RMerghem-Boulahia LGaïti D(2009)A Strategy for Multi-Agent Based Wireless Sensor Network OptimizationProceedings of the 3rd International Conference on Autonomous Infrastructure, Management and Security: Scalability of Networks and Services10.1007/978-3-642-02627-0_10(122-133)Online publication date: 19-Jun-2009
https://dl.acm.org/doi/10.1007/978-3-642-02627-0_10
Busse MHaenselmann TEffelsberg W(2006)Energy-Efficient Forwarding Schemes for Wireless Sensor NetworksProceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks10.1109/WOWMOM.2006.38(125-133)Online publication date: 26-Jun-2006
https://dl.acm.org/doi/10.1109/WOWMOM.2006.38

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten