Broadcasting and activity scheduling in ad hoc networks

Mobile Ad Hoc Networking

Volumn , Issue , 2005, Pages 205-229

  Stojmenovic, Ivan ^a   Wu, Jie ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b FLORIDA ATLANTIC UNIVERSITY   (United States)

Author keywords

Ad hoc networks; Broadcasting; Classification algorithms; Floods; Logic gates; Mobile communication; Protocols

Indexed keywords

AD HOC NETWORKS; BROADCASTING; FLOODS; LOGIC GATES; NETWORK PROTOCOLS;

ACTIVITY SCHEDULING; AREA-BASED; BROADCASTING SCHEMES; CLASSIFICATION ALGORITHM; INTERNAL NODES; MOBILE COMMUNICATIONS;

MOBILE AD HOC NETWORKS;

EID: 84890699331     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/0471656895.ch7     Document Type: Chapter

References (68)

1. G. Lauer, “Address Servers in Hierarchical Networks," in Proceedings of ICC, pp. 443-451, 1988.
2. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, “Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," in Proceedings of 3rd International Workshop DIAL M, Seattle, August 20, 1999, pp. 48-55; ACM/Kluwer Wireless Networks, 7, 6, 609-616, 2001.
3. C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, “Flooding for Reliable Multicast in Multihop Ad Hoc Networks," in Proceedings of 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication DIAL’M, August 1999.
4. G. J. Pottie and W. J. Kaiser, “Wireless Integrated Network Sensors," Communications of ACM, 43, 5, 51-58, 2000.
5. I. Stojmenovic, “Voronoi Diagram and Convex Hull Based Geocasting and Routing in Ad Hoc Wireless Networks," in Proceedings of IEEE International Symposium on Computers and Communications ISCC, Turkey, July 2003.
6. X. Jiang and T. Camp, “A Review of Geocasting Protocols for a Mobile Ad Hoc Network," Colorado School of Mines, 2002.
7. B. Williams and T. Camp, “Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks," Proceedings of MobiHoc, Lausanne, Switzerland, June 2002.
8. J. Wu and W. Lou, “Forward-Node-Set-Based Broadcast in Clustered Mobile Ad Hoc Networks," Wireless Communications and Mobile Computing, 3, 2, 155-173.
9. A. Pelc, “Broadcasting in Wireless Networks," in Handbook of Wireless Networks and Mobile Computing, Wiley, pp. 509-528, 2002.
10. S. Guha and S. Khuller, “Approximation Algorithms for Connected Dominating Sets," Algorithmica, 20, 4, 374-387, 1998.
11. K. M. Alzoubi, P. J. Wan and O. Frieder, “New distributed Algorithm for Connected Dominating set in Wireless Ad Hoc Networks," in Proceedings of Hawaii International Conf. System Sciences, 2002.
12. Y. P. Chen and L. Liestman, “Approximating Minimum Size Weakly-Connected Dominating Sets for Clustering Mobile Ad Hoc Networks," in Proceedings of MobiHoc, 2002.
13. N. F. Huang and T. H. Huang, “On the Complexity of Some Arborescences Finding Problems on a Multi-hop Radio Network," BIT, 29, 212-216, 1989.
14. H. Lim and C. Kim, “Flooding in Wireless Ad Hoc Networks," in Proceedings of ACM MSWiM Workshop at MobiCom, Aug. 2000; Computer Communication Journal, 24, 3-4, 353-363, 2001.
15. A. Qayyum, L. Viennot, and A. Laouiti, “Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks," in Proceedings of Hawaii International Conf. System Sciences, January 2002.
16. A. Ephremides, J. E. Wieselthier and D. J. Baker, “A Design Concept for Reliable Mobile Radio Networks with Frequency Hoping Signaling," Proceedings of IEEE, 75, 56-73, 1987.
17. C. R. Lin and M. Gerla, “Adaptive Clustering for Mobile Wireless Networks," IEEE Journal on Selected Areas in Communications, 15, 7, 1265-1275, 1997.
18. G. Chen, F. Garcia, J. Solano, and I. Stojmenovic, “Connectivity Cased k-hop Clustering in Wireless Networks," in CD Proceedings of Hawaii International Conf. System Science, January 2002, INIB03.
19. K. M. Alzoubi, P. J. Wan, and O. Frieder, “Message-optimal Connected Dominating set in Mobile Ad Hoc Networks," in Proceedings of MobiHoc, 2002.
20. C. C. Chiang, H. K. Wu, W. Liu, and M. Gerla, “Routing in Clustered Multihop, Mobile Wireless Networks with Fading Ahannel," in Proceedings of IEEE Singapore International Conf. on Networks, pp. 197-211, 1996.
21. E. Pagani and G. P. Rossi, “Providing Reliable and Fault Tolerant Broadcast Delivery in Mobile Ad-Hoc Networks," Mobile Networks and Applications, 4, 175-192, 1999.
22. I. Stojmenovic, M. Seddigh, and J. Zunic, “Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, 13, 1, 14-25, 2002.
23. M. Gerla, T. J. Kwon, and G. Pei, “On Demand Routing in Large Ad Hoc Wireless Networks with Passive Clustering," in Proceedings of IEEE WCNC, September 2000.
24. J. Wu and H. Li, “A Dominating Set Based Routing Scheme in Ad Hoc Wireless Networks," in Proceedings of DIAL M, Seattle, August 1999, pp. 7-14; Telecommunication Systems, 18, 1-2, 13-36, 2001.
25. S.Y. Ni, Y. C. Tseng, Y. S. Chen, and J. P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network," in Proceedings of MobiCom, Seattle, August 1999, pp. 151-162.
26. Y. Sasson, D. Cavin, and A. Schiper, “Probabilistic Broadcast for Flooding in Wireless Mobile Ad Hoc Networks," Technical Report IC/2002/54, EPFL, July 2002, www.epfl.ch.
27. J. Cartigny, and D. Simplot, “Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad Hoc Networks," Telecommunication Systems, 22, 1-4, 189-204.
28. G. Calinescu, I. Mandoiu, P. J. Wan, and A. Zelikovsky, “Selecting Forwarding Neighbors in Wireless Ad Hoc Networks," in Proceedings of DIAL M, 2001.
29. M. T. Sun and T. H. Lai, “Location Aided Broadcast in Wireless Ad Hoc Network Systems," in Proceedings of IEEE Symposium on Ad Hoc Wireless Networks, at GLOBECOM, November 2001.
30. L. Lovasz, “On the Ratio of Optimal Integral and Fractional Covers," Discrete Mathematics, 13, 383-390, 1975.
31. W. Lou and J. Wu, “On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks," IEEE Transactions on Mobile Computing, 1, 2, 111-122, 2002.
32. W. Peng and X. Lu, “AHBP: An Efficient Broadcast Protocol for Mobile Ad Hoc Networks," Journal of Science and Technology, Bejing, China, 2002.
33. W. Peng and X. Lu, “Efficient Broadcast in Mobile Ad Hoc Networks Using Connected Dominating Sets," in Proceedings of ICPADS, Iwate, Japan, July 2000.
34. M. T. Sun and T. H. Lai, “Computing Optimal Local Cover Set for Broadcasting in Ad Hoc Networks," in Proceedings of IEEE ICC, pp. 3291-3295, 2002.
35. M. T. Sun and T. H. Lai, “Location Aided Broadcast in Wireless Ad Hoc Network Systems," in Proceedings of IEEE WCMC, 2002.
36. R. Sisodia, B. Manoj, and C. Murthy, “A preferred Link Based Routing Protocol for Wireless Ad Hoc Networks," IEEE/KICS Journal of Communication Networks, 4, 1, 14-21, 2002.
37. J. Sucec and I. Marsic, “An Efficient Distributed Network-wide Broadcast Algorithm for Mobile Ad Hoc Networks," CAIP Technical Report 248, Rutgers University, September 2000.
38. S. Rogers, “GPS Query Optimization in Ad Hoc Mobile Network Routing," 2001.
39. I. Stojmenovic and M. Seddigh, “Broadcasting Algorithms in Wireless Networks," in Proceedings of International Conf. on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet SSGRR, L’Aquila, Italy, July 31-Aug. 6, 2000.
40. A. Boukerche, “A Performance Evaluation of a Dynamic Source Routing discovery Optimization Using GPS System," Telecommunication Systems, 22, 1-4, 337-354.
41. F. Dai and J. Wu, “Distributed Dominant Pruning in Ad Hoc Wireless Networks," in IEEE Globecom, 2002.
42. J. Carle, D. Simplot, and I. Stojmenovic, “Sensor Area Coverage and Activity Scheduling with Reduced Dominating Set Size," in preparation.
43. I. Stojmenovic, “Clustering with Localized Maintenance via 2-hop Dominating Sets," in preparation.
44. C. Adjih, P. Jacquet, and L. Viennot, “Computing Connected Dominating sets with Multipoint relays," Rapport # 4597, INRIA, October 2002.
45. W. Peng, X -C. Lu, “On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks," in Proceedings of First Annual Workshop on Mobile and Ad Hoc Networking and Computing, Boston, August 11, 2000, pp. 129-130.
46. J. Wu and F. Dai, “Broadcasting in Ad Hoc Networks Based on Self-pruning," in Proceedings of IEEE INFOCOM 2003; International Journal of Foundations of Computer Science, to appear.
47. J. Cartigny, F. Ingelrest, and D. Simplot, “RNG Relay Subset Flooding Protocols in Mobile Ad Hoc Networks," International Journal of Foundations of Computer Science, 14, 2, April 2003, 253-266.
48. D. G. Petitt, “Reliable Multicast Protocol Design Choices," in Proceedings of MILCOM 97, Vol. 1, November 1997, pp. 242-246.
49. C. S. Hsu, Y. C. Tseng, and J. P. Sheu, “An Efficient Reliable Broadcasting Protocol for Wireless Mobile Ad Hoc Networks," 2002.
50. K. Viswanath and K. Obraczka, “An Adaptive Approach to Group Communications in Multi-hop Ad Hoc Networks," in Proceedings of IEEE International Symposium on Computers and Communications ISCC, Taormina, Italy, July 2002, pp. 559-566.
51. C. Rohl, H. Woesner, and A. Wolisz, “A Short Look on Power Saving Mechanisms in the Wireless LAN Standard Draft IEEE 802.11," in Proceedings of 6th WINLAB Workshop on Third Generation Wireless Systems, 1997.
52. J. Wu, B. Wu, and I. Stojmenovic, “Power-aware Broadcasting and Activity Scheduling in Ad Hoc Wireless Networks Using Connected Dominating Sets," in Proceedings of IASTED WOC 02, July 2002; Wireless Communications and Mobile Computing, 3, 4, 425-438, June 2003.
53. L. M. Feeney and M. Nilsson, “Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," in Proceedings of IEEE INFOCOM, 2001.
54. Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed Energy Conservation for Ad Hoc Networks," in Proceedings of MobiCom, 2001.
55. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," in Proceedings of ACM MobiCom, 2001.
56. L. M. Feeney, “A QoS Aware Power Save Protocol for Wireless Ad Hoc Networks," in Proceedings of Mediterranean Workshop on Ad Hoc Networks Med-Hoc, Sardinia, Italy, Sept., 2002.
57. Di Tian and N. Georganas, “A Node Scheduling Scheme for Energy Conservation in Large Wireless Sensor Networks," Wireless Networks and Mobile Computing, 3, 2, 271-290, 2003.
58. W. R. Heinzelman, J. Kulik, and H. Balakrishnan, “Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," in Proceedings of ACM MobiCom, Seattle, pp. 174-185, 1999.
59. M. Seddigh, J. Solano Gonzalez, and I. Stojmenovic, “RNG and Internal Node Based Broadcasting Algorithms for Wireless One-to-One Networks," ACM Mobile Computing and Communications Review, 5, 2, 37-44, 2001.
60. G. Toussaint, “The Relative Neighborhood Graph of a Finite Planar Set," Pattern Recognition, 12, 4, 261-268, 1980.
61. J. Cartigny, D. Simplot, I. Stojmenovic, “Localized Energy Efficient Broadcast for Wireless Networks," in Proceedings of IEEE INFOCOM, 2003.
62. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, “On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks," in Proceedings of IEEE INFOCOM, Tel Aviv, Israel, pp. 585-594., 2000
63. J. Cartigny, D. Simplot, and I. Stojmenovic, “Localized Energy Efficient Broadcast for Wireless Networks with Directional Antennas," in Proceedings of Mediterranean Workshop on Ad Hoc Networks Med-Hoc, Sardinia, Italy, Sept., 2002.
64. J. Lipman, P. Boustead, and J. Judge, “Efficient and Scalable Information Dissemination in Mobile Ad Hoc Networks," in Proceedings of the First International Conf. on Ad-hoc Networks and Wireless ADHOC-NOW, Toronto, September 2002, pp. 119-134.
65. P. Jacquet, A. Laouiti, P. Minet, and L. Viennot, “Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols," in Proceedings of IFIP Networking 2002, Pisa, Italy, pp. 387-398, May 2002.
66. M. Mosko and J. J. Garcia-Luna-Aceves, “Performance of Group Communication over Ad Hoc Networks," in Proceedings of IEEE International Symposium on Computers and Communications ISCC, Taormina, Italy, July 2002, pp. 545-552.
67. J. Shaikh, J. Solano, I. Stojmenovic, and J. Wu, “New Metrics for Dominating Set Based Energy Efficient Activity Scheduling in Ad Hoc Networks," in Proceedings of WLN Workshop at IEEE Conference on Local Computer Networks, Bonn, Germany, October 20-24, 2003.
68. D. M. Blough and P. Santi, “Investigating Upper Bounds on Network Lifetime Extension for Cell-Based Energy Conservation Techniques in Stationary Ad Hoc Networks," in Proceedings of ACM MobiCom, Atlanta, Sept. 2002.