Efficient flooding with passive clustering - An overhead-free selective forward mechanism for ad hoc/sensor networks

Proceedings of the IEEE

Volumn 91, Issue 8, 2003, Pages 1210-1220

  Kwon, Taek Jin ^a   Gerla, Mario ^b   Varma, Vijay K ^a   Barton, Melbourne ^a   Hsing, T Russell ^a  

^a TELCORDIA TECHNOLOGIES   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Ad hoc sensor networks; Clustering, density adaptation; On demand efficient flooding

Indexed keywords

DATA COMMUNICATION SYSTEMS; NETWORK PROTOCOLS; REAL TIME SYSTEMS; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

AD HOC/SENSOR NETWORKS; CLUSTERING; DENSITY ADAPTATION; ON-DEMAND EFFICIENT FLOODING;

SENSORS;

EID: 7544242887     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2003.814920     Document Type: Conference Paper

References (24)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Comput. Networks, vol. 38, no. 4, pp. 393-422.97, Mar. 15, 2002.
2. T. Clausen el al. Optimized link state routing protocol (OLSR). [Online] Available: http://www.ietf.org/internet-drafts/draft-ietf-manet-olsr-07.txt
3. R. G. Ogier et al. Topology dissemination based on reverse-path forwarding (TBRPF). [Online] Available: http://www.ietf.org/internet-drafts/ draft-ieif-manet-tbrpf-06.txt
4. A. S. Tanenbaum, Computer Networks, 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 1996.
5. C. E. Perkins et al. Ad hoc on-demand distance vector (AODV) routing. [Online] Available: http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv- 13.txt
6. D. B. Johnson. The dynamic source routing for mobile ad hoc networks (DSR). [Online] Available: http://www.ietf.org/internet-drafts/draft-ietf-manet- dsr-08.txt
7. S. Lee and C. Kim, "Neighbor supporting ad hoc multicast routing protocol," in Proc. 1st Annu. Workshop Mobile Ad Hoc Networking Computing, 2000, pp. 37-44.
8. H. Lim and C. Kim, "Flooding in wireless ad hoc networks," Comput. Commun., vol. 24, no. 3-4, pp. 353-363, 2000.
9. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," presented at the ACM/IEEE MOBICOM 2001, Rome, Italy, 2001.
10. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks," presented at the ACM/IEEE MOBICOM 2001, Rome, Italy, 2001.
11. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying: an efficient technique for flooding in mobile wireless networks," INRIA, Research Rep. No. RR-3898, 2000.
12. A. Ephremides, J. E. Wieselthier, and D. J. Baker, "A design concept for reliable mobile radio networks with frequency hopping signaling," Proc. IEEE, vol. 75, pp. 56-73, Jan. 1987.
13. M. Gerla and J. Tsai, "Multicluster, mobile, multimedia radio network," ACM-Baltzer J. Wireless Networks, vol. 1, no. 3, pp. 255-265, 1995.
14. C. R. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," IEEE J. Select. Areas Commun., vol. 15, pp. 1265-1275, Sept. 1997.
15. K. Ban and H. Gharavi, "IEEE 802.11 FHSS receiver design for cluster-based multihop video communications," Wireless Commun. Mobile Comput., vol. 2, no. 6, pp. 595-605, Sept. 2002.
16. T. J. Kwon and M. Gerla, "Clustering with power control," presented at the MILCOM 1999, Atlantic City, NJ, 1999.
17. S. Basagni, "Distributed and mobility-adaptive clustering for multi-media support in multi-hop wireless networks," in Proc. IEEE VTS 50th Vehicular Technology Conf., vol. 2, 1999, pp. 889-893.
18. K. Mase, Y. Wada, N. Mori, K. Nakano, and M. Sengoku, "Flooding schemes for clustered ad hoc networks," IEICE Trans. Commun., vol. E85-B, no. 3, pp. 605-613, Mar. 2002.
19. T. J. Kwon, "Energy efficient clustering in ad hoc networks," Ph.D. dissertation, Dept. Comput. Sci., Univ. California, Los Angeles, CA, 2000.
20. C.-C. Chiang and M. Gerla, "Routing in clustered multihop mobile wireless networks," in Proc. 11th Int. Conf. Information Networks, vol. 9B-1, 1997, pp. 1-10.
21. M. Takai, L. Bajaj, R. Ahuja, R. Bagrodia, and M. Gerla, "Glo-MoSim: A scalable network simulation environment," Dept. Comput. Sci., Univ. California, Los Angeles, CA, Tech. Rep. No. 990 027, 1999.
22. R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, and H. Y. Song, "PARSEC: a Parallel Simulation Environment for Complex Systems," IEEE Computer, vol. 31, pp. 77-85, Oct. 1998.
23. Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PHY) Specification, IEEE Standard 802.11-1997, 1997.
24. D. B. Johnson, "Routing in ad hoc networks of mobile hosts," in Proc. Workshop Mobile Computing Systems and Applications, 1994, pp. 158-163.