Constructing minimum interference connected dominating set for multi-channel multi-radio multi-hop wireless network

International Journal of Sensor Networks

Volumn 11, Issue 2, 2012, Pages 100-108

  Shan, Shan ^a   Wu, Weili ^a   Wang, Wei ^b   Du, Hongjie ^a   Gao, Xiaofeng ^c   Jiang, Ailian ^d  

^a The University of Texas at Dallas   (United States)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

^d TAIYUAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Interference; Multi channel; Virtual backbone; Wireless sensor network

Indexed keywords

EFFICIENCY;

CONNECTED DOMINATING SET; CONNECTED DOMINATING SET PROBLEMS; INTERFERENCE; MINIMUM INTERFERENCE; MULTI CHANNEL; MULTI-RADIO; MULTICHANNEL COMMUNICATION; NETWORK EFFICIENCY; TWO PHASE ALGORITHM; VIRTUAL BACKBONE;

WIRELESS SENSOR NETWORKS;

EID: 84859055040     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2012.045961     Document Type: Article

References (22)

1. Alicherry, M. (2006) 'Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks', IEEE Journal on Selected Areas in Communications, Vol. 24, No. 11, pp.1960-1971. (Pubitemid 44711701)
2. Bahl, P., Chandra, R. and Dunagan, J. (2004) 'SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks', Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, ACM, New York, USA.
3. Butenko, S., Cheng, X., Du, D-Z. and Pardalos, P.M. (2003) 'On the construction of virtual backbone for ad hoc wireless networks', in Butenko, S., Murphey, R. and Pardalos, P.M. (Eds): Cooperative Control: Models, Applications and Algorithms, Kluwer Academic Publishers, Norwell, MA, USA, pp.43-54.
4. Chandra, R., Bahl, P. and Bahl, P. (2004) 'Multinet: connecting to multiple IEEE 802.11 networks using a single wireless card', Proceedings of the 23rd IEEE International Conference on Computer Communications, Hong Kong, China.
5. Cho, S. and Kim, C. (2006) 'Interference-aware multi-channel assignment in multi-radio wireless mesh networks', Proceedings of the 25th IEEE International Conference on Computer Communications, Barcelona, Spain.
6. Du, D., Graham, R., Pardalos, P., Wan, P., Wu, W. and Zhao, W. (2008) Analysis of greedy approximations with non-submodular potential functions', Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.167-175.
7. Guha, S. and Khuller, S. (1998) 'Approximation algorithms for connected dominating set', Algorithmica, Vol. 20, pp.374-387. (Pubitemid 128664048)
8. Gupta, P. and Kumar, P.R. (2000) 'The capacity of wireless networks', IEEE Transaction on Information Theory, Vol. 46, No. 2, pp.388-404.
9. Kodialam, M. and Nandagopal, T. (2005) 'Characterizing the capacity region in multi-radio multi-channel wireless mesh networks', Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, ACM, New York, USA.
10. Kyasanur, P. and Vaidya, N.H. (2005) 'Routing and interface assignment in multi-channel multi-interface wireless networks', IEEE Wireless Communications and Networking Conference, Vol. 4, pp.2051-2056. (Pubitemid 41310812)
11. Li, X., Gao, X. and Wu, W. (2008) 'A better theoretical bound to approximate connected dominating set in unit disk graph', Proceedings of the 3rd International Conference on Wireless Algorithms, Systems, and Applications, Dallas, TX, USA.
12. Liang, B. and Haas, J. (2000) 'Virtual backbone generation and maintenance in ad hoc network mobility management', Proceedings of the 19th IEEE International Conference on Computer Communications, Tel Aviv, Israel.
13. Mahjourian, R., Chen, F. and Tiwari, R. (2008) 'An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks', Proceedings of the 9th International Symposium on Mobile Ad Hoc Networking and Computing, ACM, New York, USA.
14. Makram, S. and Gunes, M. (2008) 'Channel assignment for multi-radio wireless mesh networks using clustering', Proceedings of the 15th International Conference on Telecommunications, St Petersburg, Russia.
15. Min, M., Du, H., Jia, X., Huang, X., Huang, S. and Wu, W. (2006) 'Improving construction for connected dominating set with Steiner tree in wireless sensor networks', Journal of Global Optimization, Vol. 35, No. 1, pp.111-119. (Pubitemid 43787036)
16. Ramachandran,K.,Belding,E.,Almeroth,K. andBuddhikot,M. (2006) 'Interference-aware channel assignment in multi-radio wireless mesh networks', Proceedings of the 25th IEEE International Conference on Computer Communications, Barcelona, Spain.
17. Ruan, L., Du, H., Jia, X., Wu, W., Li, Y. and Ko, K. (2004) 'A greedy approximation for minimum connected dominating set, Theoretical Computer Science, Vol. 329, pp.325-330.
18. So, J. and Vaidya, N.H. (2004) Routing and Channel Assignment in Multi-Channel Multi-Hop Wireless Networks with Single-NIC Devices, Technical Report, Department of Computer Science, University of Illinois at Urbana-Champaign.
19. Subramanian, A.P., Gupta, H., Das, S. and Cao, J. (2008) 'Minimum interference channel assignment in multi-radio wireless mesh networks', IEEE Transactions on Mobile Computing, Vol. 7, No. 12, pp.1459-1473.
20. Tang, J., Xue, G. and Zhang, W. (2005) 'Interference-aware topology control and QoS routing in multi-channel wireless mesh networks', Proceedings of the 6th International Symposium on Mobile Ad Hoc Networking and Computing, ACM, New York, USA.
21. Wan, P-J., Alzoubi, K.M. and Frieder, O. (2004) 'Distributed construction of connected dominating set in wireless ad hoc networks', Mobile Networks and Applications, Vol. 9, pp.141-149.
22. Wu, J. and Li, H. (1999) 'On calculating connected dominating set for efficient routing in ad hoc wireless networks', Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, ACM, New York, USA, pp.7-14.