Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

This paper reports on the development of a utility-based mechanism for managing sensing and communication in cooperative multi-sensor networks. The specific application considered is that of GLACSWEB, a deployed system that uses battery-powered sensors to collect environmental data related to glaciers which it transmits back to a base station so that it can be made available world-wide to researchers. In this context, we first develop a sensing protocol in which each sensor locally adjusts its sensing rate based on the value of the data it believes it will observe. Then, we detail a communication protocol that finds optimal routes for relaying this data back to the base station based on the cost of communicating it (derived from the opportunity cost of using the battery power for relaying data). Finally, we empirically evaluate our protocol by examining the impact on efficiency of the network topology, the size of the network, and the degree of dynamism of the environment. In so doing, we demonstrate that the efficiency gains of our new protocol, over the currently implemented method over a 6 month period, are 470%, 250% and 300% respectively.

REFERENCES

• 1: John Byers , Gabriel Nasser, Utility-based decision-making in wireless sensor networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 2: R. Dash, A. Rogers, S. Reece, S. Roberts, and N. R. Jennings. Constrained bandwidth allocation in multi-sensor information fusion: a mechanism design approach. In Proceedings of the 8th International Conference on Information Fusion, 2005.
• 3: A. Deshpande, C. Guestrin, S. Madden, J. Hellerstein, and W. Hong. Model-based approximate querying in sensor networks. International Journal on Very Large Data Bases, 2005. To appear.
• 4: Patrick Downey , Rachel Cardell-Oliver, Evaluating the Impact of Limited Resource on the Performance of Flooding in Wireless Sensor Networks, Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN'04), p.785, June 28-July 01, 2004
• 5: Wendi Rabiner Heinzelman , Joanna Kulik , Hari Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.174-185, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313529]
• 6: Bryan Horling , Régis Vincent , Roger Mailler , Jiaying Shen , Raphen Becker , Kyle Rawlins , Victor Lesser, Distributed sensor network for real time tracking, Proceedings of the fifth international conference on Autonomous agents, p.417-424, May 2001, Montreal, Quebec, Canada [doi>10.1145/375735.376399]
• 7: Victor Lesser , Milind Tambe , Charles L. Ortiz, Distributed Sensor Networks: A Multiagent Perspective, Kluwer Academic Publishers, Norwell, MA, 2003
• 8: Kirk Martinez , Jane K. Hart , Royan Ong, Environmental Sensor Networks, Computer, v.37 n.8, p.50-56, August 2004 [doi>10.1109/MC.2004.91]
• 9: Lan Man Standards Committee of the IEEE Computer Society. Wireless LAN medium access control (MAC) and physical layer (PHY) specification. IEEE, New York, NY, USA, 802.11--1997 edition, 1997.
• 10: P. Padhy, K. Martinez, A. Riddoch, J. K. Hart, and H. L. R. Ong. Glacial environment monitoring using sensor networks. In Proceedings of the First Real-World Wireless Sensor Networks Workshop(REALWSN'05), pages 10--14, 2005.
• 11: A. Rogers, E. David, and N. R. Jennings. Self organised routing for wireless micro-sensor networks. IEEE Transactions on Systems, Man and Cybernetics (Part A), 35(3):349--359, 2005.
• 12: Alec Woo , Terence Tong , David Culler, Taming the underlying challenges of reliable multihop routing in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958494]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence

General Terms:
Algorithms, Design, Experimentation

Keywords:
agent-based sensor networks, agents and ambient intelligence, agents and novel computing paradigms