Rumor routing algorithm for sensor networks

Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications

Volumn , Issue , 2002, Pages 22-31

  Braginsky, David ^a   Estrin, Deborah ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Routing; SensorNets; Wireless

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COSTS; RADIO SYSTEMS; SENSORS; TOPOLOGY;

ROUTING ALGORITHMS;

TELECOMMUNICATION NETWORKS;

EID: 0036986248     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

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
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
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, January 2000.
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.
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.
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
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.
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.
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.