Article

Rumor routing algorthim for sensor networks

Authors:

David Braginsky,

Deborah EstrinAuthors Info & Claims

WSNA '02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications

Pages 22 - 31

https://doi.org/10.1145/570738.570742

Published: 28 September 2002 Publication History

Abstract

Advances in micro-sensor and radio technology will enable small but smart sensors to be deployed for a wide range of environmental monitoring applications. In order to constrain communication overhead, dense sensor networks call for new and highly efficient methods for distributing queries to nodes that have observed interesting events in the network. A highly efficient data-centric routing mechanism will offer significant power cost reductions [17], and improve network longevity. Moreover, because of the large amount of system and data redundancy possible, data becomes disassociated from specific node and resides in regions of the network [10][7][8]. This paper describes and evaluates through simulation a scheme we call Rumor Routing, which allows for queries to be delivered to events in the network. Rumor Routing is tunable, and allows for tradeoffs between setup overhead and delivery reliability. It's intended for contexts in which geographic routing criteria are not applicable because a coordinate system is not available or the phenomenon of interest is not geographically correlated.

References

[1]

Abidi, A.A. Pottie, G.J. Kaiser, W.J. Power-Conscious Design of Wireless Circuits and Systems. Proceedings of the IEEE, vol. 88, no. 10, pp. 1528--45, October 2000.

[2]

Cerpa A. and Estrin. D. Ascent: Adaptive Self-Configuring sEnsor Network Topologies. UCLA Computer Science Department Technical Report UCLA/CSD-TR 01-0009, May 2001.

[3]

Dorigo, M. Maniezzo, V. Colorni, A. The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, Vol.26, No. 1, 1996, pp.1--13

Digital Library

[4]

Estrin, D. Girod, L. Pottie, G. Srivastava, M. Instrumenting the world with wireless sensor networks. In Proceedings of the International Conference on Acoustics, Speech and Signal Processing (ICASSP 2001), Salt Lake City, Utah, May 2001.

[5]

Estrin, D. Govindan, R. Heidemann, J. and Kumar, S. Next Century Challenges: Scalable Coordination in Sensor Networks. In Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks (MobiCOM '99), August 1999, Seattle, Washington

Digital Library

[6]

Ganesan, D. Krishanamachari, B. Woo, A. Culler, D. Estrin, D. Wicker, S. Large Scale Network Discovery: Design Tradeoffs in Wireless Sensor Systems. Poster in Proceedings of the Symposium on Operating Systems Principles (SOSP 2001). Lake Louise, Banff, Canada. October 2001.

[7]

GRAdient Broadcast: A Robust, Long-lived Large Sensor Network, http://irl.cs.ucla.edu/papers/grab-tech-report.ps

[8]

Heinzelman, W. Chandrakasan, A. and Balakrishnan, H. Energy-Efficient Communication Protocols for Wireless Microsensor Networks, Proc. Hawaaian Int'l Conf. on Systems Science <http://www.hicss.hawaii.edu/HICSS_33/apahome3.htm>, January 2000.

Digital Library

[9]

http://lecs.cs.ucla.edu/~daveey/art/code.html

[10]

Intanagonwiwat, C. Govindan R. and Estrin, D. 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), August 2000, Boston, Massachusetts.

Digital Library

[11]

Karp, B. and Kung, H.T. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 243--254, Boston, Mass., USA, August 2000. ACM.

Digital Library

[12]

Lin, M. Marzullo, K. Masini, S. Gossip versus deterministic flooding: Low message overhead and high reliability for broadcasting on small networks. UCSD Technical Report TR CS99-0637. http://citeseer.nj.nec.com/278404.html

Digital Library

[13]

Ratnasamy, S. Karp, B. Estrin, D. Govidan, R. and Shenker, S. A Gerographic Hash Table for Data-Centric storage in SensorNets. Under submission to the First ACM International Workshop in Wireless Sensor Networks and Applications (WSNA). June 2002.

Digital Library

[14]

Sensors: The Journal of Applied Sensing Technology

[15]

Since symmetric connectivity is not always the case in sensor networks, nodes will only count neighbors where two-way communication is possible.

[16]

Subramanian, D. Druschel, P. Chen, J. Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Data Networks. In Proceedings of IJCAI-97, 1997.

[17]

Xu, Y. Heidemann, J. Estrin, D. Geography-informed Energy Conservation for Ad-hoc Routing. In Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (ACM MobiCom), Rome, Italy, July 16-21, 2001.

Digital Library

[18]

Yu, Y. Govindan, R. and Estrin, D. Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023, May 2001.

Cited By

Musznicki BZwierzykowski P(2024)Urban Delay-Tolerant Multicast Using Uncontrolled Mobile RelayElectronics10.3390/electronics1303051013:3(510)Online publication date: 25-Jan-2024
https://doi.org/10.3390/electronics13030510
Abba Ari AAziz HNjoya AAboubakar MDjedouboum AThiare OMohamadou A(2024)Data collection in IoT networks: Architecture, solutions, protocols and challengesIET Wireless Sensor Systems10.1049/wss2.1208014:4(85-110)Online publication date: 4-Jun-2024
https://doi.org/10.1049/wss2.12080
Tumula SRama Devi NRamadevi YPadmalatha EUyyala RAbualigah LChithaluru PKumar M(2024)An enhanced bio‐inspired energy‐efficient localization routing for mobile wireless sensor networkInternational Journal of Communication Systems10.1002/dac.580337:12Online publication date: 9-May-2024
https://doi.org/10.1002/dac.5803
Show More Cited By

Index Terms

Rumor routing algorthim for sensor networks
1. Networks
  1. Network services

Recommendations

Zonal Rumor Routing for Wireless Sensor Networks
ITCC '05: Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II - Volume 02

Routing algorithms for wireless sensor networks are constrained by power, memory and computational resources. Rumor Routing algorithm for sensor networks spreads theinformation of an event to other nodes in the network, thus enabling queries to discover ...
Mobile Sink Routing Protocol with Registering in Cluster-Based Wireless Sensor Networks
UIC '08: Proceedings of the 5th international conference on Ubiquitous Intelligence and Computing

Wireless Sensor Networks (WSNs) are wireless networks consisting of sink nodes and multiple sensor nodes. While the wireless sensor nodes have several advantages, such as the compact size and the low cost, corresponding constraints on resources can ...
Cluster-Head Restricted Energy Efficient Protocol (CREEP) for Routing in Heterogeneous Wireless Sensor Networks

A magnanimous number of collaborative sensor nodes make up a Wireless Sensor Network (WSN). These sensor nodes are outfitted with low-cost and low-power sensors. The routing protocols are responsible for ensuring communications while considering the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WSNA '02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications

September 2002

146 pages

ISBN:1581135890

DOI:10.1145/570738

Program Chairs:
C. S. Raghavendra
University of Southern California
,
Krishna M. Sivalingam
University of Maryland, Baltimore County

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: 28 September 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WSNA02

Sponsor:

WSNA02: First ACM International Workshop on Wireless Sensor Networks and Applications 2002

September 28, 2002

Georgia, Atlanta, USA

Acceptance Rates

WSNA '02 Paper Acceptance Rate 15 of 60 submissions, 25%;

Overall Acceptance Rate 15 of 60 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

601
Total Citations
View Citations
4,673
Total Downloads

Downloads (Last 12 months)29
Downloads (Last 6 weeks)3

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Musznicki BZwierzykowski P(2024)Urban Delay-Tolerant Multicast Using Uncontrolled Mobile RelayElectronics10.3390/electronics1303051013:3(510)Online publication date: 25-Jan-2024
https://doi.org/10.3390/electronics13030510
Abba Ari AAziz HNjoya AAboubakar MDjedouboum AThiare OMohamadou A(2024)Data collection in IoT networks: Architecture, solutions, protocols and challengesIET Wireless Sensor Systems10.1049/wss2.1208014:4(85-110)Online publication date: 4-Jun-2024
https://doi.org/10.1049/wss2.12080
Tumula SRama Devi NRamadevi YPadmalatha EUyyala RAbualigah LChithaluru PKumar M(2024)An enhanced bio‐inspired energy‐efficient localization routing for mobile wireless sensor networkInternational Journal of Communication Systems10.1002/dac.580337:12Online publication date: 9-May-2024
https://doi.org/10.1002/dac.5803
Shah SAbbas ZAbbas GMuhammad FHussien ABaker T(2023)An Innovative Clustering Hierarchical Protocol for Data Collection from Remote Wireless Sensor Networks Based Internet of Things ApplicationsSensors10.3390/s2312572823:12(5728)Online publication date: 19-Jun-2023
https://doi.org/10.3390/s23125728
Rani SBeniwal RSaini KSaini R(2023)Performance Evaluation on Various Routing Strategies in IoT2023 9th International Conference on Signal Processing and Communication (ICSC)10.1109/ICSC60394.2023.10441445(139-144)Online publication date: 21-Dec-2023
https://doi.org/10.1109/ICSC60394.2023.10441445
Miao LHuo ZRong YMu HSun Z(2023)IoT adaptive threshold energy management algorithm based on energy harvestingAd Hoc Networks10.1016/j.adhoc.2023.103241149(103241)Online publication date: Oct-2023
https://doi.org/10.1016/j.adhoc.2023.103241
Sureshkumar CSabena SSai Ramesh L(2023)Adaptive graphical routing methodology for reducing traffic overhead in wireless sensor networksSignal, Image and Video Processing10.1007/s11760-023-02834-218:2(1317-1327)Online publication date: 10-Nov-2023
https://doi.org/10.1007/s11760-023-02834-2
Rathi ASingh HRathi TChauhan A(2023)Taxonomy of Structure-Based Routing ProtocolsICT Infrastructure and Computing10.1007/978-981-99-4932-8_31(327-336)Online publication date: 26-Sep-2023
https://doi.org/10.1007/978-981-99-4932-8_31
Gharat NJolly L(2023)Source Location Privacy Protection Algorithms in IoT Networks: A SurveySoft Computing for Security Applications10.1007/978-981-99-3608-3_55(793-812)Online publication date: 20-Jul-2023
https://doi.org/10.1007/978-981-99-3608-3_55
Fahmy HFahmy H(2023)Energy and Lifetime Aware Routing Protocols for WSNsConcepts, Applications, Experimentation and Analysis of Wireless Sensor Networks10.1007/978-3-031-20709-9_4(245-309)Online publication date: 14-Feb-2023
https://doi.org/10.1007/978-3-031-20709-9_4
Show More Cited By

View Options

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