Broadcast routing and channel selection in multi-radio wireless mesh networks

IEEE Wireless Communications and Networking Conference, WCNC

Volumn , Issue , 2008, Pages 2188-2193

  Han, Kai ^a   Li, Yuling ^a   Guo, Qingyu ^a   Xiao, Mingjun ^b  

^a ZHONGYUAN UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Broadcast, routing, redundancy, channel selection; Multi channel; Multi radio; Wireless mesh networks

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; FORESTRY; MESH GENERATION; NETWORK ROUTING; RADIO BROADCASTING; REDUNDANCY; TREES (MATHEMATICS); WIRELESS MESH NETWORKS (WMN);

APPROXIMATE ALGORITHMS; APPROXIMATION RATIOS; CHANNEL SELECTION; DISTRIBUTED IMPLEMENTATION; MULTI CHANNEL; MULTI-RADIO; MULTI-RADIO WIRELESS MESH NETWORKS; MULTIPLE NETWORKS;

MESH NETWORKING;

EID: 51649095430     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/wcnc.2008.387     Document Type: Conference Paper

References (19)

1. Y. C. Tseng, S.Y. Ni, Y. S. Chen, and J. P. Sheu, The broadcast storm problem in a mobile ad hoc network, Wireless Networks, vol. 8, no. 2-3, pp. 153-167, March 2002.
2. J. Tang, G. Xue, and W. Zhang, Interference-aware topology control and QoS routing in multi-channel wireless mesh networks, in Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc '2005), pp. 68-77, 2005
3. M. Alicherry, R. Bhatia, and L. Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, in Proceedings of the 11th Annual International Conference on Mobile Computing and Networking(MohiCom '2005), pp. 58-72, 2005
4. K. Xing, X. Cheng, L. Ma, and Q. Liang, Superimposed Code Based Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks, in Proceedings of the 13th Annual International Conference on Mobile Computing and Networking(Mobicom'2007), pp. 15-26, 2007
5. C. T. Chou, A. Misra, and J. Qadir, Low-Latency Broadcast in Multirate Wireless Mesh Networks. IEEE Journal on Selected Areas in Communications, vol. 24, no. 11, pp. 2081-2091, November 2006.
6. I. F. Akyildiz, X. Wang, and W. Wang, Wireless mesh networks: a survey, Computer Networks, vol. 47, no. 4, pp. 445-487, March 2005
7. M. R. Garey and D. S. Johnson, Computers and Intractability: A guide to the theory of NP-completeness, Freeman, San Frneisco, 1978
8. S. Guha and S. Khuller, Approximation algorithms for connected dominating sets, Algorithmica, vol. 20, no. 4, pp. 374-387, April. 1998
9. B. N. Clark, C. J. Colbourn and D. S. Johnson, Unit disk graphs, Discrete Mathematics, vol. 86, no. 1-3, pp. 165-177, December 1990
10. K.M. Alzoubi, P.-J. Wan and O. Frieder, New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks, in Proceedings of the 35th Hawaii International Conference on System Sciences (HICSSV2), pp. 297, 2002.
11. M. Cardei, X. Cheng and D.-Z. Du, Connected Domination in Ad Hoc Wireless Networks, in Proceedings of the 6th International Conference on Computer Science and Informatics(CS&I'2002), 2002.
12. Y.S. Li, M.T. Thai, F. Wang, C.-W. Yi, P.-J. Wan, and D.-Z. Du, On Greedy Construction of Connected Dominating Sets in Wireless Networks, Wiley Journal on Wireless Communications and Mobile Computing, vol. 5, no. 8, pp. 927-932, December 2005
13. P.-J. Wan, K.M. Alzoubi and O. Frieder, Distributed Construction of Connected Dominating Sets in Wireless Ad Hoc Networks, in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM'2002), pp. 1597-1604, 2002
14. S. Funke, A. Kesselman, U. Meyer and M. Segal A simple improved distributed algorithm for minimum CDS in unit disk graphs, ACM Transactions on Sensor Networks, vol. 2, no. 3, pp. 444-453, August 2006.
15. J. Blum, M. Ding, A. Thaeler, and X. Cheng, Connected dominating set in sensor networks and MANETs, Handbook of Combinatorial Optimization, pp. 329-369, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2004
16. W. Wu, H. Du, X. Jia, Y. Li, and S. C.-H. Huang. Minimum connected dominating sets and maximal independent sets in unit disk graphs. Theoretical Computer Science, vol. 352, no. 1, pp. 1-7, March 2006.
17. G. Singh, K. Vellanki, A distributed protocol for constructing multicast trees, in Proceedings of IEEE International Conference on Principles of Distributed Systems, pp. 41-48, 1998
18. I. Cidon and O. Mokryn. Propagation and leader election in multihop broadcast environment. in Proceedings of the 12th International Symposium on Distributed Computing(DISC98), pp. 104-119, 1998.
19. F. Bauer, A. Varma, Distributed algorithms for multicast path setup in data networks, IEEE/ACM Transactions on Networking, vol. 4, no. 2, pp. 181-191, April 1996