Graph coloring based channel assignment framework for rural wireless mesh networks

Journal of Electronics

Volumn 30, Issue 5, 2013, Pages 436-446

  Zuo, Chao ^a,b   Xiong, Cong ^b   Zhang, Han ^c   Fang, Chang ^a  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c NANKAI UNIVERSITY   (China)

Author keywords

Adjacent Vertex Distinguishing Edge Coloring (AVDEC); Channel assignment; IEEE 802.11; Rural mesh networks

Indexed keywords

EID: 84886088465     PISSN: 02179822     EISSN: 19930615     Source Type: Journal    
DOI: 10.1007/s11767-013-3073-7     Document Type: Article

References (30)

1. P. Bhagwat, B. Raman, and D. Sanghi. Turning 802. 11 inside-out. ACM SIGCOMM Computer Communication Review, 34(2004)1, 33-38.
2. O. Tipmongkolsilp, S. Zaghloul, and A. Jukan. The evolution of cellular backhaul technologies: current issues and future trends. IEEE Communications Surveys & Tutorials, 13(2011)1, 97-113.
3. K. Chebrolu and B. Raman. FRACTEL: a fresh perspective on (rural) mesh networks. ACM Proceedings of the 2007 Workshop on Networked Systems for Developing Regions, New York, NY, USA, 2007, 8.
4. B. Raman, K. Chebrolu, D. Gokhale, et al. On the feasibility of the link abstraction in wireless mesh networks. IEEE/ACM Transactions on Networking, 17(2009)2, 528-541.
5. J. Ishmael, S. Bury, D. Pezaros, et al. Deploying rural community wireless mesh networks. IEEE Internet Computing, 12(2008)4, 22-29.
6. I. Akyildiz, X. Wang, and W. Wang. Wireless mesh networks: a survey. Computer Networks, 47(2005)4, 445-487.
7. R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. ACM Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, New York, NY, USA, 2004, 114-128.
8. Y. Zhang, J. Luo, and H. Hu. Wireless Mesh Networking: Architectures, Protocols and Standards. Boca Raton, FL, USA, Auerbach Publications, 2006.
9. B. Raman and K. Chebrolu. Design and evaluation of a new MAC protocol for long-distance 802. 11 mesh networks. ACM Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, New York, NY, USA, 2005, 156-169.
10. IEEE 802. 11 Working Group. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Computer Society LAN MAN Standards, 1997.
11. X. Liu, A. Sheth, M. Kaminsky, et al. DIRC: increasing indoor wireless capacity using directional antennas. ACM SIGCOMM Computer Communication Review, 39(2009)4, 171-182.
12. J. Grönkvist. Assignment Strategies for Spatial Reuse TDMA. Licentiate Thesis, Royal Institute of Technology, Stockholm, Sweden, 2002.
13. L. Bao and J. Garcia-Luna-Aceves. Transmission scheduling in ad hoc networks with directional antennas. ACM Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, New York, NY, USA, 2002, 48-58.
14. W. Zhou, X. Chen, and D. Qiao. Practical routing and channel assignment scheme for mesh networks with directional antennas. IEEE International Conference on Communications, Beijng, China, May 2008, 3181-3187.
15. T. T. Taylor. Design of line-source antennas for narrow beamwidth and low side lobes. Transactions of the IRE Professional Group on Antennas and Propagation, 3(1955)1, 16-28.
16. K. Chin. A new link scheduling algorithm for concurrent Tx/Rx wireless mesh networks. IEEE International Conference on Communications, Beijing, China, May 2008, 3050-3054.
17. K. Chin, S. Soh, and C. Meng. Novel scheduling algorithms for concurrent transmit/receive wireless mesh networks. Computer Networks, 56(2012)4, 1200-1214.
18. B. Raman, and K. Chebrolu. Experiences in using WiFi for rural internet in India. IEEE Communications Magazine, 45(2007)1, 104-110.
19. B. Raman. Channel allocation in 802. 11-based mesh networks. IEEE Proceedings of the 25th International Conference on Computer Communications, Barcelona, Spain, April 2006, 1-10.
20. P. Dutta, S. Jaiswal, and R. Rastogi. Routing and channel allocation in rural wireless mesh networks. IEEE Proceedings of the 26th International Confer ence on Computer Communications, Anchorage, AK, USA, May 2007, 598-606.
21. O. Mirabella, L. Bello, and A. Raucea. Improving routing in long-distance wireless mesh networks via a distributed embedded router. Journal of Parallel and Distributed Computing, 68(2008)3, 361-371.
22. P. Dutta, S. Jaiswal, D. Panigrahi, et al. A new channel assignment mechanism for rural wireless mesh networks. IEEE Proceedings of the 27th International Conference on Computer Communications, Phoenix, AZ, USA, April 2008, 2261-2269.
23. A. Raniwala, K. Gopalan, and T. Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Computing and Communications Review, 8 (2004)2, 50-65.
24. M. Alicherry, R. Bhatia, and L. E. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. ACM Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, New York, NY, USA, 2005, 58-72.
25. A. P. Subramanian, H. Gupta, S. R. Das, et al. Minimum interference channel assignment in multi-radio wireless mesh networks. IEEE Transactions on Mobile Computing, 7(2008)12, 1459-1473.
26. H. Skalli, S. Ghosh, S. K. Das, et al. Channel assignment strategies for multiradio wireless mesh networks: issues and solutions. IEEE Communications Magazine, 45(2007)11, 86-95.
27. Z. Zhang, L. Liu, and J. Wang. Adjacent strong edge coloring of graphs. Applied Mathematics Letters, 15 (2002)5, 623-626.
28. S. Yi, Y. Pei, and S. Kalyanaraman. On the capacity improvement of ad hoc wireless networks using directional antennas. Proceedings of the 4th ACM International Symposium on Mobile Ad hoc Networking & Computing, New York, NY, USA, 2003, 108-116.
29. R. Riggio, T. Rasheed, S. Testi, et al. Interference and traffic aware channel assignment in WiFi-based wireless mesh networks. Ad Hoc Networks, 9(2011)5, 864-875.
30. J. Bondy and U. S. R. Murty. Graph Theory with Applications. MacMillan London, 1976.