Localized techniques for broadcasting in wireless sensor networks

Proceedings of the 2004 Joint Workshop on Foundations of Mobile Computing, DIALM-POMC'04

Volumn , Issue , 2004, Pages 41-51

  Orecchia, L ^a   Panconesi, A ^b   Petrioli, C ^b   Vitaletti, A ^b  

^a Princeton University   (United States)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Ad Hoc Networks; Broadcasting; Gossiping; Sensor Networks

Indexed keywords

ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; GRAPH THEORY; NETWORK PROTOCOLS; ONLINE SYSTEMS; PROBABILITY; RELIABILITY; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS; GOSSIPING; NETWORK TOPOLOGY; SENSOR NETWORKS; WIRELESS SENSOR NETWORK (WSN);

TELECOMMUNICATION NETWORKS;

EID: 14844335002     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1022630.1022638     Document Type: Conference Paper

References (15)

1. Y. XU, J. HEIDEMANN, AND D. ESTRIN. Geography-informed energy conservation for Ad Hoc routing. In Proc. of the 7th Annual International Conference on Mobile Computing and Networking (Mobicom'01) (Rome, Italy, July 16-21 2001), pp. 70-84.
2. S. BASAGNI, A. CAROSI, AND C. PETRIOLI. Sensor-DMAC: Dynamic Topology Control for Wireless Sensor Network. In Proc. of IEEE VTC 2004 Fall (Los Angles, California, September 26-29 2004).
3. F. FERRAGUTO, G. MAMBRINI, A. PANCONESI, AND C. PETRIOLI. A new approach to device discovery and scatternet formation in bluetooth networks. In Proc. of the 18th International Parallel and Distributed Processing Symposium (IPDPS'04) (Santa Fe, New Mexico, April 26-30 2004), pp. 221.
4. Z. HAAS, J. HALPERN, AND L. Li. Gossip based ad hoc routing. In Proc. of IEEE INFOCOM 2002 (New York, June 23-27 2002).
5. X. Li, AND I. STOJMENOVIC. Partial delaunay triangulation and degree limited localized bluetooth scatternet formation. In Proc. of AD-HOC Networks and Wireless (ADHOC-NOW), Fields Institute (Fields Institute, Toronto, CA, September 20-21 2002), pp. 17-32.
6. H. LIM, AND C. KIM. Multicast tree construction and flooding in wireless ad hoc networks. In Proc. of the ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM) (Boston, Massachusetts, August 11, 2000), pp. 61-68.
7. S. Y. Ni, Y. C. TSENG, Y. S CHEN, AND J. P. SHEU. The broadcast storm problem in a mobile ad hoc network. In Proc. of the 5th annual ACM/IEEE international conference on Mobile computing and networking (MobiCOM '99) (Seattle, Washington, August 15-20 1999), pp. 151-162.
8. W. PENG, AND X. Lu. On the reduction of broadcast redundancy in mobile ad hoc networks. In Proc. of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2000) (Boston, Massachusetts, August 11, 2000), pp. 129-130.
9. A. QAYYUM, L. VIENNOT, AND A. LAOUITI. Multipoint relaying: An efficient technique for flooding in mobile wireless networks. Technical report 3898, INRIA - Rapport de recherche. (2000).
10. C. SCHURGERS, V. TSIATSIS, S. GANERIWAL, AND M. B. SRIVASTAVA. Topology management for sensor networks: Exploiting latency and density. In Proc. of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'02) (Lausanne, Switzerland, June 9-11, 2002), pp. 135-145.
11. I. STOJMENOVIC, M. SEDDIGH, AND J. ZUNIC. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. In IEEE Transactions on Parallel and Distributed Systems. (Vol. 13 (1), January 2002, pp. 14-25).
12. I. STOJMENOVIC, AND J. Wu. Broadcasting and activity scheduling in ad hoc networks. In Ad Hoc Networking (S. Basagni, M. Conti, S. Giordano and I. Stojmenovic, eds.), IEEE Press, to appear. (2004).
13. B. WILLIAMS, AND T. CAMP. Comparison of broadcasting techniques for mobile ad hoc networks. In Proc. of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2002) (Lausanne, Switzerland, June 9-11, 2002), pp. 194-205.
14. J. Wu, AND H. Li. On calculating connected dominating set for efficient routing in ad hoc wireless networks. In Proc. of the 3rd ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM 1999) (Seattle, Washington, August 20, 1999), pp. 7-14.
15. Y. YI, M. GERLA, AND T. J. KWON. Efficient flooding in ad hoc networks: a comparative performance study. In Proc. of the IEEE International Conference on Communications (ICC 2003) (Anchorage, Alaska, May 11-15 2003).