ABSTRACT
Sink mobility brings new challenges to large-scale sensor networking. It suggests that information about each mobile sink's location be continuously propagated through the sensor field to keep all sensor nodes updated with the direction of forwarding future data reports. Unfortunately frequent location updates from multiple sinks can lead to both excessive drain of sensors' limited battery power supply and increased collisions in wireless transmissions. In this paper we describe TTDD, a Two-Tier Data Dissemination approach that provides scalable and efficient data delivery to multiple mobile sinks. Each data source in TTDD proactively builds a grid structure which enables mobile sinks to continuously receive data on the move by flooding queries within a local cell only. TTDD's design exploits the fact that sensor nodes are stationary and location-aware to construct and maintain the grid structures with low overhead. We have evaluated TTDD performance through both analysis and extensive simulation experiments. Our results show that TTDD handles multiple mobile sinks efficiently with performance comparable with that of stationary sinks.
- J. Albowitz, A. Chen, and L. Zhang. Recursive Position Estimation in Sensor Networks. ICNP'01, 2001.]]Google ScholarDigital Library
- S. Basagni. Distributed Clustering for Ad Hoc Networks. International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99), 1999.]] Google ScholarDigital Library
- D. Braginsky and D. Estrin. Rumor Routing Algorithm for Sensor Networks. Submission to International Conference on Distributed Computing Systems (ICDCS-22), 2002.]] Google ScholarDigital Library
- A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao. Application Driver for Wireless Communications Technology. ACM SIGCOMM Workshop on Data Communication in Latin America and Caribbean, 2001.]] Google ScholarDigital Library
- D. Coffin, D. V. Hook, S. McGarry, and S. Kolek. Declarative ad-hoc sensor networking. SPIE Integrated Command Environments, 2000.]]Google ScholarCross Ref
- G. Finn. Routing and Addressing Problems in Large Metropolitan-scale Internetworks. Technical Report ISI/RR-87-180, Information Sciences Institute, March 1987.]]Google ScholarCross Ref
- W. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. ACM International Conference on Mobile Computing and Networking (MOBICOM'99), 1999.]] Google ScholarDigital Library
- J. Hightower and G. Borriello. Location Systems for Ubiquitous Computing. IEEE Computer Magazine, 34(8):57--66, 2001.]] Google ScholarDigital Library
- J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System Architecture Directions for Networked Sensors. International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX), 2000.]] Google ScholarDigital Library
- C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. ACM International Conference on Mobile Computing and Networking (MOBICOM'00), 2000.]] Google ScholarDigital Library
- B. Karp and H. Kung. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. ACM International Conference on Mobile Computing and Networking (MOBICOM'00), 2000.]] Google ScholarDigital Library
- J. Li, J. Jannotti, D. D. Couto, D. R. Karger, and R. Morris. A Scalable Location Service for Geographic Ad Hoc Routing. ACM International Conference on Mobile Computing and Networking (MOBICOM'00), 2000.]] Google ScholarDigital Library
- C. Lin and M. Gerla. Adaptive Clustering for Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications, 15(7):1265--1275, 1997.]]Google ScholarDigital Library
- A. B. McDonald. A Mobility-Based Framework for Adaptive Clustering in Wireless Ad-Hoc Networks. IEEE Journal on Selected Areas in Communications, 17(8), 1999.]]Google Scholar
- G. Pottie and W. Kaiser. Wireless Integrated Network Sensors. Communications of the ACM, 43(5):51--8, May 2000.]] Google ScholarDigital Library
- R. Sivakumar, P. Sinha, and V. Bharghavan. CEDAR: Core Extraction Distributed Ad hoc Routing. IEEE Journal on Selected Areas in Communications, Special Issue on Ad hoc Networks, 17(8), 1999.]]Google Scholar
- D. Waitzman, C. Partridge, and S. Deering. Distance Vector Multicast Routing Protocol. RFC 1075, 1988.]] Google ScholarDigital Library
- A. Ward, A. Jones, and A. Hopper. A New Location Technique for the Active Office. IEEE Personal Communications, 4(5):42--47, 1997.]]Google ScholarCross Ref
- Y. Xu, J. Heidemann, and D. Estrin. Geography Informed Energy Conservation for Ad Hoc Routing. ACM International Conference on Mobile Computing and Networking (MOBICOM'01), 2001.]] Google ScholarDigital Library
- F. Ye, S. Lu, and L. Zhang. GRAdient Broadcast: A Robust, Long-lived Large Sensor Network. http://irl.cs.ucla.edu/papers/grab-tech-report.ps, 2001.]]Google Scholar
- Y. Yu, R. Govindan, and D. Estrin. Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Dept., May 2001.]]Google Scholar
Index Terms
- A two-tier data dissemination model for large-scale wireless sensor networks
Recommendations
Multi-hop wireless sensor networks with mobile sink
CoNEXT '05: Proceedings of the 2005 ACM conference on Emerging network experiment and technologyEnergy efficiency is a very important goal in wireless sensor networks. In order to achieve it, many recent solutions use mobile sinks that move either randomly or along a predefined path. In this paper we propose an adaptive mobility solution; the sink ...
An energy-efficient data dissemination using cross topology in wireless sensor network
NN'07: Proceedings of the 8th Conference on 8th WSEAS International Conference on Neural Networks - Volume 8Sink mobility brings new challenges to sensor networking. It suggests that information about mobile sink position be continuously propagated through the sensor field to keep all sensor nodes updated for the future data reports. Unfortunately frequent ...
On the lifetime of large scale sensor networks
Network lifetime is an important metric for battery operated sensor networks. In this paper, we study the lifetime of a large scale sensor network with n randomly deployed sensors communicating with a base station (BS), where each sensor node has the ...
Comments