Article

A two-tier data dissemination model for large-scale wireless sensor networks

Authors:

Lixia ZhangAuthors Info & Claims

MobiCom '02: Proceedings of the 8th annual international conference on Mobile computing and networking

Pages 148 - 159

https://doi.org/10.1145/570645.570664

Published: 23 September 2002 Publication History

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.

References

[1]

J. Albowitz, A. Chen, and L. Zhang. Recursive Position Estimation in Sensor Networks. ICNP'01, 2001.]]

Digital Library

[2]

S. Basagni. Distributed Clustering for Ad Hoc Networks. International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99), 1999.]]

Digital Library

[3]

D. Braginsky and D. Estrin. Rumor Routing Algorithm for Sensor Networks. Submission to International Conference on Distributed Computing Systems (ICDCS-22), 2002.]]

Digital Library

[4]

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.]]

Digital Library

[5]

D. Coffin, D. V. Hook, S. McGarry, and S. Kolek. Declarative ad-hoc sensor networking. SPIE Integrated Command Environments, 2000.]]

[6]

G. Finn. Routing and Addressing Problems in Large Metropolitan-scale Internetworks. Technical Report ISI/RR-87-180, Information Sciences Institute, March 1987.]]

[7]

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.]]

Digital Library

[8]

J. Hightower and G. Borriello. Location Systems for Ubiquitous Computing. IEEE Computer Magazine, 34(8):57--66, 2001.]]

Digital Library

[9]

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.]]

Digital Library

[10]

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.]]

Digital Library

[11]

B. Karp and H. Kung. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. ACM International Conference on Mobile Computing and Networking (MOBICOM'00), 2000.]]

Digital Library

[12]

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.]]

Digital Library

[13]

C. Lin and M. Gerla. Adaptive Clustering for Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications, 15(7):1265--1275, 1997.]]

Digital Library

[14]

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.]]

[15]

G. Pottie and W. Kaiser. Wireless Integrated Network Sensors. Communications of the ACM, 43(5):51--8, May 2000.]]

Digital Library

[16]

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.]]

[17]

D. Waitzman, C. Partridge, and S. Deering. Distance Vector Multicast Routing Protocol. RFC 1075, 1988.]]

Digital Library

[18]

A. Ward, A. Jones, and A. Hopper. A New Location Technique for the Active Office. IEEE Personal Communications, 4(5):42--47, 1997.]]

[19]

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.]]

Digital Library

[20]

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.]]

[21]

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.]]

Cited By

Jain SVerma R(2024)A Taxonomy and Survey on Grid-Based Routing Protocols Designed for Wireless Sensor NetworksACM Computing Surveys10.1145/365331556:8(1-41)Online publication date: 26-Apr-2024
https://dl.acm.org/doi/10.1145/3653315
Hannah JNidhya MAzahad SRao G(2024)Energy Efficient Data Aggregation Protocol for Clustering in Wireless Sensor Networks2024 5th International Conference on Mobile Computing and Sustainable Informatics (ICMCSI)10.1109/ICMCSI61536.2024.00104(663-667)Online publication date: 18-Jan-2024
https://doi.org/10.1109/ICMCSI61536.2024.00104
Jiao WTang RZhou W(2024)Delay-sensitive energy-efficient routing scheme for the Wireless Sensor Network with path-constrained mobile sinkAd Hoc Networks10.1016/j.adhoc.2024.103479158(103479)Online publication date: May-2024
https://doi.org/10.1016/j.adhoc.2024.103479
Show More Cited By

Index Terms

A two-tier data dissemination model for large-scale wireless sensor networks
1. Networks
  1. Network protocols

Recommendations

Multi-hop wireless sensor networks with mobile sink
CoNEXT '05: Proceedings of the 2005 ACM conference on Emerging network experiment and technology

Energy 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 8

Sink 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

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '02: Proceedings of the 8th annual international conference on Mobile computing and networking

September 2002

296 pages

ISBN:158113486X

DOI:10.1145/570645

General Chairs:
Ian F. Akyildiz
Georgia Institute of Technology
,
Jason Y. B. Lin
National Chiao Tung University, Taiwan
,
Ravi Jain
NTT DoCoMo
,
Program Chairs:
Vaduvur Bharghavan
Meru Networks
,
Andrew T. Campbell
Columbia University

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 September 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom02

Sponsor:

MobiCom02: The 8th ACM International Conference on Mobile Computing and Networking

September 23 - 28, 2002

Georgia, Atlanta, USA

Acceptance Rates

MobiCom '02 Paper Acceptance Rate 26 of 364 submissions, 7%;

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

653
Total Citations
View Citations
3,561
Total Downloads

Downloads (Last 12 months)44
Downloads (Last 6 weeks)4

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jain SVerma R(2024)A Taxonomy and Survey on Grid-Based Routing Protocols Designed for Wireless Sensor NetworksACM Computing Surveys10.1145/365331556:8(1-41)Online publication date: 26-Apr-2024
https://dl.acm.org/doi/10.1145/3653315
Hannah JNidhya MAzahad SRao G(2024)Energy Efficient Data Aggregation Protocol for Clustering in Wireless Sensor Networks2024 5th International Conference on Mobile Computing and Sustainable Informatics (ICMCSI)10.1109/ICMCSI61536.2024.00104(663-667)Online publication date: 18-Jan-2024
https://doi.org/10.1109/ICMCSI61536.2024.00104
Jiao WTang RZhou W(2024)Delay-sensitive energy-efficient routing scheme for the Wireless Sensor Network with path-constrained mobile sinkAd Hoc Networks10.1016/j.adhoc.2024.103479158(103479)Online publication date: May-2024
https://doi.org/10.1016/j.adhoc.2024.103479
Wang NLee CTsai MFu HHsu W(2024)A Q-Learning Based Power-Aware Data Dissemination Protocol for Wireless Sensor NetworksGenetic and Evolutionary Computing10.1007/978-981-99-9412-0_43(423-428)Online publication date: 25-Jan-2024
https://doi.org/10.1007/978-981-99-9412-0_43
Ismail FMushtaque SAdane D(2023)Struggles, Potential, and Research Angles in the Amalgamation of Blockchain Technology With 6G NetworksRole of 6G Wireless Networks in AI and Blockchain-Based Applications10.4018/978-1-6684-5376-6.ch007(167-196)Online publication date: 24-Feb-2023
https://doi.org/10.4018/978-1-6684-5376-6.ch007
Zhang YLi HLiu SHuang P(2023)Hybrid Block Storage for Efficient Cloud Volume ServiceACM Transactions on Storage10.1145/359644619:4(1-25)Online publication date: 3-Oct-2023
https://dl.acm.org/doi/10.1145/3596446
Schirrmacher NSiebertz SVigny A(2023)First-order Logic with Connectivity OperatorsACM Transactions on Computational Logic10.1145/359592224:4(1-23)Online publication date: 25-Jul-2023
https://dl.acm.org/doi/10.1145/3595922
McMillan-Major ABender EFriedman B(2023)Data Statements: From Technical Concept to Community PracticeACM Journal on Responsible Computing10.1145/3594737Online publication date: 8-May-2023
https://dl.acm.org/doi/10.1145/3594737
Wang NLee CChen YChen CChen Z(2022)An Energy Efficient Load Balancing Tree-Based Data Aggregation Scheme for Grid-Based Wireless Sensor NetworksSensors10.3390/s2223930322:23(9303)Online publication date: 29-Nov-2022
https://doi.org/10.3390/s22239303
Wang NChen YHuang YChen CLin WLee C(2022)An Energy Aware Grid-Based Clustering Power Efficient Data Aggregation Protocol for Wireless Sensor NetworksApplied Sciences10.3390/app1219987712:19(9877)Online publication date: 30-Sep-2022
https://doi.org/10.3390/app12199877
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents