Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks

ABSTRACT

Data dissemination from sources to sinks is one of the main functions in sensor networks. In this paper, we propose SEAD, a Scalable Energy-efficient Asynchronous Dissemination protocol, to minimize energy consumption in both building the dissemination tree and disseminating data to mobile sinks. SEAD considers the distance and the packet traffic rate among nodes to create near-optimal dissemination trees. The sinks can move without reporting their location to the tree while receiving data updates successfully. Our evaluation results illustrate that SEAD consumes less energy on building and maintaining a dissemination tree to multiple mobile sinks compared to other approaches such as directed diffusion, TTDD, and mobile ad hoc multicast.

REFERENCES

• 1: Recursive Position Estimation in Sensor Networks, Proceedings of the Ninth International Conference on Network Protocols, p.35, November 11-14, 2001
• 2: Sagnik Bhattacharya , Hyung Kim , Shashi Prabh , Tarek Abdelzaher, Energy-conserving data placement and asynchronous multicast in wireless sensor networks, Proceedings of the 1st international conference on Mobile systems, applications and services, p.173-185, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1066120]
• 3: B. Bonfils and P. Bonnet. Adaptive and decentralized operator placement for in-network query processing. In Proceedings of Information Processing in Sensor Networks 2003, April 2003.
• 4: N. Bulusu, J. Heidemann, and D. Estrin. Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications, Special Issue on Smart Spaces and Environments, 7(5):28--34, October 2000.
• 5: K. Chen and K. Nahrstedt. Effective location-guided tree construction algorithms for small group multicast in manet. In Proceedings of IEEE INFOCOM 2002, pages 1180--1189, June 2002.
• 6: K.-S. Chen, N.-F. Huang, and B. Li. Ctms: a novel constrained tree migration scheme for multicast services in generic wireless systems. IEEE Journal on Selected Areas in Communications, 19(10):1998--2014, October 2001.
• 7: i. Crossbow Technology. MICA2 Wireless Measurement System Datasheet, URL http://www.xbow.com/Products/Wireless_Sensor_ Networks.htm. Crossbow Technology, inc., 2003.
• 8: Q. Fang, F. Zhao, and L. Guibas. Counting targets: Building and managing aggregates in wireless sensor networks. In Palo Alto Research Center Technical Report, pages 10298--10299, June 2002.
• 9: Giovanni Resta , Paolo Santi, An analysis of the node spatial distribution of the random waypoint mobility model for ad hoc networks, Proceedings of the second ACM international workshop on Principles of mobile computing, October 30-31, 2002, Toulouse, France [doi>10.1145/584490.584500]
• 10: C. Gui and P. Mohapatra. Efficient overlay multicast for mobile ad hoc networks. In IEEE Wireless Communications and Networking Conference (WCNC) 2003, 2003.
• 11: Tian He , Brian M. Blum , John A. Stankovic , Tarek Abdelzaher, AIDA: Adaptive application-independent data aggregation in wireless sensor networks, ACM Transactions on Embedded Computing Systems (TECS), v.3 n.2, p.426-457, May 2004 [doi>10.1145/993396.993406]
• 12: John Heidemann , Fabio Silva , Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , Deepak Ganesan, Building efficient wireless sensor networks with low-level naming, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 13: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 14: Yongqiang Huang , Hector Garcia-Molina, Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks, Proceedings of the 4th International Conference on Mobile Data Management, p.122-140, January 21-24, 2003
• 15: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 16: Jorjeta G. Jetcheva , David B. Johnson, Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501422.501423]
• 17: S. Kim, S. H. Son, J. A. Stankovic, S. Li, and Y. Choi. Safe: A data dissemination protocol for periodic updates in sensor networks. In Workshop on Data Distribution for Real-Time Systems (DDRTS), May 2003.
• 18: Young-Bae Ko , Nitin H. Vaidya, Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.101, February 25-26, 1999
• 19: Bhaskar Krishnamachari , Deborah Estrin , Stephen B. Wicker, The Impact of Data Aggregation in Wireless Sensor Networks, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.575-578, July 02-05, 2002
• 20: John Kubiatowicz , David Bindel , Yan Chen , Steven Czerwinski , Patrick Eaton , Dennis Geels , Ramakrishna Gummadi , Sean Rhea , Hakim Weatherspoon , Chris Wells , Ben Zhao, OceanStore: an architecture for global-scale persistent storage, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.190-201, November 2000, Cambridge, Massachusetts, United States
• 21: Chenyang Lu , Brian M. Blum , Tarek F. Abdelzaher , John A. Stankovic , Tian He, RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks, Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02), p.55, September 25-27, 2002
• 22: Samuel Madden , Robert Szewczyk , Michael J. Franklin , David Culler, Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks, Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p.49, June 20-21, 2002
• 23: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States
• 24: H. Takahashi and A. Matsuyama. An approximate solution for the steiner problem in graphs. In Mathematica Japanica, pages 573--577, 1980.
• 25: Fan Ye , Haiyun Luo , Jerry Cheng , Songwu Lu , Lixia Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570664]
• 26: Y. Yu, R. Govindan, and D. Estrin. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. In University of California at Los Angeles Computer Science Department, Tech. Rep. UCLACSD-TR-01-0023, May 2001.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics
          Subjects: Performance measures

General Terms:
Design

Keywords:
asynchronous dissemination, energy, minimum, mobility, sensor network