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

SenSys'03: Proceedings of the First International Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2003, Pages 193-204

  Kim, Hyung Seok ^a   Abdelzaher, Tarek F ^b   Kwon, Wook Hyun ^a  

^a Seoul National University   (South Korea)

^b University of Virginia   (United States)

Author keywords

Asynchronous dissemination; Minimum energy; Mobility; Sensor network

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ENERGY EFFICIENCY; ENERGY MANAGEMENT; ENERGY UTILIZATION; INTERNET; MULTICASTING; OPTIMIZATION; SENSORS; TREES (MATHEMATICS); WIRELESS TELECOMMUNICATION SYSTEMS;

ASYNCHRONOUS DISSEMINATION; MINIMUM ENERGY; MOBILITY; SENSOR NETWORKS;

INFORMATION DISSEMINATION;

EID: 18844401338     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/958491.958515     Document Type: Conference Paper

References (26)

1. J. Albowicz, A. Chen, and L. Zhang. Recursive position estimation in sensor networks. In Proceedings of IEEE Internation Conference on Network Protocols (ICNP'01), pages 35-41, November 2001.
2. S. Bhattacharya, H. Kim, S. Prabh, and T. Abdelzaher. Energy-conserving data placement and asynchronous multicast in wireless sensor networks. In Proceedings on Mobile Systems, Applications, and Services (MobiSys), pages 173-186, May 2003.
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. G.Resta and P.Santi. An analysis of the node spatial distribution of the random waypoint model for ad hoc networks. In Proceedings of ACM Workshop on Principles of Mobile Computing (POMC) 2002, pages 44-50, October 2002.
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. T. He, B.M.Blum, J. A. Stankovic, and T. F. Abdelzaher. Aida: Adaptive application independent data aggregation in wireless sensor networks. In ACM Transactions on Embedded Computing System, 2003.
12. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building efficient wireless sensor networks with low-level naming. In Proceedings on 18th ACM Symposium on Operating Systems Principles, pages 21-24, October 2001.
13. J. Hill, R. Szewczyk, A. Woo, S. Hollar, and D. Pister. System architecture directions for networked sensors. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, November 2000.
14. Y. Huang and H. Garcia-Molina. Publish/subscribe tree construction in wireless ad-hoc networks. In Proceedings of fourth International Conference on Mobile Data Management, January 2003.
15. C. Intanagonwiwat, R. Govindan, and D.Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (Mobicom 2000), pages 56-67, 2000.
16. J. G. Jetcheva and D. B. Johnson. Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks. In Proceedings of the 2001 ACM International Symposium on Mobile ad hoc networking and computing, pages 33-44, 2001.
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. Y.-B. Ko and N. H. Vaidya. Geocasting in mobile ad hoc networks: Location-based multicast algorithms. In IEEE Workshop on Mobile Computing Systems and Applications (WMCSA '99), February 1999.
19. B. Krishnamachari, D. Estrin, and S. Wicker. The impact of data aggregation in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops, 2002.
20. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels,R. Gumadi, S. Rhea, H. Weatherspoon, W. Weimer, C.Wells, and B.Zhao. Oceanstore: An architecture for global-scale persistent storage. In Proceedings of ASPLOS 2000, November 2000.
21. C. Lu, B. Blum, T. Abdelzaher, J. Stankovic, and T. He. Rap: A real-time communication architecture for large-scale wireless sensor networks. In Real-Time Technology and Applications Symposium, September 2002.
22. S. Maddes, R. Szewczyk, M. J. Franklin, and D. Culler. Supporting aggregate queries over ad-hoc wireless sensor network. In IEEE Workshop on Mobile Computing Systems and Applcations, May 2002.
23. I. Stoica, R. Morris, D. Karger, f. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of ACM Sigcomm 2001, August 2001.
24. H. Takahashi and A. Matsuyama. An approximate solution for the steiner problem in graphs. In Mathematica Japanica, pages 573-577, 1980.
25. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of Mobile Computing and Networks (Mobicom 2002), 2002.
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. UCLA/CSD-TR-01-0023, May 2001.