On reducing broadcast redundancy in ad hoc wireless networks

IEEE Transactions on Mobile Computing

Volumn 1, Issue 2, 2002, Pages 111-122

  Lou, Wei ^a,b   Wu, Jie ^a,b  

^a IEEE   (United States)

^b Florida Atlantic University   (United States)

Author keywords

Ad hoc wireless networks; Broadcast; Dominant pruning; Flooding

Indexed keywords

AD HOC WIRELESS NETWORKS; DOMINANT PRUNING; FORWARD NODES; REDUNDANT TRANSMISSIONS;

ALGORITHMS; APPROXIMATION THEORY; BROADCASTING; COMPUTER SIMULATION; REDUNDANCY;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 0037547762     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2002.1038347     Document Type: Article

References (18)

1. K.M. Alzoubi, P.J. Wan, and O. Frieder, "New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks," Proc. Hawaii Int'l Conf. System Sciences '35, 2002.
2. G. Calinescu, I. Mandoiu, P.J. Wan, and A. Zelikovsky, "Selecting Forwarding Neighbors in Wireless Ad Hoc Networks," Proc. ACM Int'l Workshop Discrete Algorithms and Methods for Mobile Computing (DIALM '01), pp. 3443, Dec. 2001.
3. B.N. Clark, C.J. Colbourn, and D.S. Johnson, "Unit Disk Graphs," Discrete Math., vol. 86, pp. 165-177, 1990.
4. B. Das, R. Sivakumar, and V. Bharghavan, "Routing in Ad-Hoc Networks Using a Virtual Backbone," Proc. Int'l Conf. Computer Comm. and Networks '97, pp. 1-20, Sept. 1997.
5. C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, "Flooding for Reliable Multicast in Multihop Ad Hoc Networks," Proc. ACM Int'l Workshop Discrete Algorithms and Methods for Mobile Computing '99, pp. 64-71, Aug. 1999.
6. D.B. Johnson and D.A. Maltz, Mobile Computing, chapter "Dynamic Source Routing in Ad-Hoc Wireless Networks," pp. 153-181, Kluwer Academic, 1996.
7. H. Lim and C. Kim, "Flooding in Wireless Ad Hoc Networks," Computer Comm. J., vol. 24, no. 3-4, pp. 353-363, 2001.
8. L. Lovasz, "On the Ratio of Optimal Integral and Fractional Covers," Discrete Math., vol. 13, pp. 383-390, 1975.
9. S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Proc. MOBICOM '99, pp. 151-162, Aug. 1999.
10. V.D. Park and M. S. Corson, "Temporally-Ordered Routing Algorithm (TORA) Version 1: Functional Specification," Internet Draft, 1997.
11. M.R. Pearlman and Z.J. Haas, "Determining the Optimal Configuration of the Zone Routing Protocol," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1395-1414, Feb. 1999.
12. W. Peng and X.C. Lu, "On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks," Proc. First Ann. Workshop Mobile and Ad Hoc Networking and Computing, MOBIHOC, pp. 129-130, Aug. 2000.
13. C. Perkins and E.M. Royer, "Ad-Hoc On-Demand Distance Vector Routing," Proc. Second IEEE Workshop Mobile Computing Systems and Applications (WMCSA), pp. 90-100, Feb. 1999.
14. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint Relaying for Flooding Broadcast Message in Mobile Wireless Networks," Proc. Hawaii Int'l Conf. System Sciences '35, Jan. 2002.
15. E.M. Royer and C.K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Comm., vol. 6, no. 2, pp. 46-55, 1999.
16. I. Stojmenovic, S. Seddigh, and J. Zunic, "Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002.
17. J. Wu and H. Li, "On Calculating Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks," Proc. ACM Int'l Workshop Discrete Algorithms and Methods for Mobile Computing '99, pp. 7-14, Aug. 1999.
18. J. Wu and W. Lou, "Forward-Node-Set-Based Broadcast in Clustered Mobile Ad Hoc Networks." Technical Report CSE-02-15, June 2002.