Gossiping using the energy map in wireless sensor networks

ABSTRACT

A gossip protocol randomly decides the set of nodes that will forward a packet it received. Gossiping was proposed to be used in dynamic topology networks such as Wireless Sensor Networks (WSNs). This work proposes Gossiping using the Energy Map (GEM), a new gossiping-based protocol to perform energy-aware broadcasting in WSNs. The key idea is to change the random selection of neighbors in a way that the selection process uses the energy map. In our protocol, the routing flow is directed to the nodes with the greatest energy reserves, balancing the network energy and preserving nodes localized inside low energy regions to perform sensing tasks.

REFERENCES

• 1: Mts/mda sensor and data acquisition boards user's manual. www.xbow.com, May 2007.
• 2: The network simulator. www.isi.edu/nsnam/ns, May 2007.
• 3: Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313556]
• 4: O. Goussevskaia, M. do Val Machado, R. A. Mini, A. A. Loureiro, G. R. Mateus, and J. M. Nogueira. Data dissemination based on the energy map. In IEEE Communications Magazine, July 2005.
• 5: Zygmunt J. Haas , Joseph Y. Halpern , Li Li, Gossip-based ad hoc routing, IEEE/ACM Transactions on Networking (TON), v.14 n.3, p.479-491, June 2006 [doi>10.1109/TNET.2006.876186]
• 6: M. Heissenbüttel, T. Braun, M. Wälchli, and T. Bernoulli. Optimized stateless broadcasting in wireless multi-hop networks. In IEEE Infocom 2006, Barcelona, Spain, April 2006.
• 7: C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria, 2002.
• 8: R. Jain. The Art of Computer Systems Performance Analysis: techniques for experimental design, measurement, simulation and modeling. 1991.
• 9: R. A. F. Mini, M. do Val Machado, A. A. F. Loureiro, and B. Nath. Prediction-based energy map for wireless sensor networks. Ad Hoc Networks Journal, 3(2):235--253, 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Experimentation, Performance

Keywords:
broadcasting, energy map, gossiping, wireless sensor networks