On a joint temporal-spatial multi-channel assignment and routing scheme in resource-constrained wireless mesh networks

Ad Hoc Networks

Volumn 10, Issue 3, 2012, Pages 401-420

  Jin, Yan ^a   Wang, Weiping ^a   Jiang, Yingtao ^b   Yang, Mei ^b  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b UNIVERSITY OF NEVADA   (United States)

Author keywords

Channel assignment; Linear programming (LP); Routing; Spatial; Temporal; Throughput; Wireless mesh networks (WMNs)

Indexed keywords

COMPUTATIONAL COMPLEXITY; FLOW INTERACTIONS; LINEAR PROGRAMMING; MESH GENERATION; MESH NETWORKING; NETWORK ROUTING; OPTIMIZATION; ROUTERS; ROUTING PROTOCOLS; THROUGHPUT; WIRELESS MESH NETWORKS (WMN);

CHANNEL ASSIGNMENT; ROUTING; SPATIAL; TEMPORAL; WIRELESS MESH NETWORKS (WMNS);

GATEWAYS (COMPUTER NETWORKS);

EID: 84856515422     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.08.001     Document Type: Article

References (28)

1. I. F. Akyildiz, X. Wang, W. Wang, Wireless mesh networks: a survey, Computer Networks 47(4) (2005) 445-487. (Pubitemid 40242422)
2. K. Jain, J. Padhye, V. N. Padmanabhan, L. Qiu, Impact of interference on multi-hop wireless network performance, in: Proceedings of 9th ACM International Conference on Mobile Computing and Networking (MobiCom), 2003, pp. 66-80.
3. F. Li, Y. Wang, X-Y. Li, A. Nusairat, Y. Wu, Gateway placement for throughput optimization in wireless mesh networks, Mobile Networks and Applications 13(1-1) (2008) 198-211.
4. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proceedings of 10th ACM International Conference on Mobile computing and networking (MobiCom), 2004, pp. 114-128. (Pubitemid 40061935)
5. J. Crichigno, M. Y. Wu, W. Shu, Protocols and architectures for channel assignments in wireless mesh networks, Ad Hoc Networks 6(7) (2008) 1051-1077.
6. S. Das, H. Pucha, D. Koutsonikolas, Y. Hu, D. Peroulis, DMesh: incorporating practical directional antennas in multichannel wireless mesh networks, IEEE Journal on Selected Areas in Communications 24(11) (2006) 2028-2039. (Pubitemid 44711707)
7. Q. Pang, S. C. Liew, V. C. M. Leung, Design of an effective lossdistinguishable MAC protocol for 802. 11 WLAN, IEEE Communications Letters 9(9) (2005) 781-783. (Pubitemid 41644220)
8. IEEE 802.11a Standard. .
9. S. Avallone, I. F. Akyildiz, A channel assignment algorithm for multiradio wireless mesh networks, Computer Communications 31(7) (2008) 1343-1353.
10. S. Sridhar, J. Guo, S. Jha, Channel assignment in multi-radio wireless mesh networks: a graph-theoretic approach, in: Proceedings of 1st International Conference on Communications Systems and Networks, 2009, pp. 1-10.
11. A. Raniwala, K. Gopalan, T. Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, ACM Mobile Computing and Communications Review 8(2) (2004) 50-65.
12. M. Alicherry, R. Bhatia, E. Li, Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks, IEEE Journal on Selected Areas in Communications 24(11) (2006) 1960-1971. (Pubitemid 44711701)
13. X-Y. Li, A. Nusairat, Y. Wu, Y. Qi, J. Zhao, X. Chu, Y. Liu, Joint throughput optimization for wireless mesh networks, IEEE Transactions on Mobile Computing 8(7) (2009) 895-909.
14. P. Kyasanur, N. H. Vaidya, Routing and interface assignment in multichannel multi-interface wireless networks, in: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), 2005, pp. 2051-2056. (Pubitemid 41310812)
15. A. Dhananjay, H. Zhang, J. Li, L. Subramanian, Practical, Distributed Channel Assignment and Routing in Dual-radio Mesh Networks, ACM Special Interest Group on Data Communication (SIGCOMM), 2009, pp. 99-110.
16. S-H. Kim, Y-J. Suh, A distributed channel assignment protocol for rate separation in wireless mesh networks, Computer Communications 33(11) (2010) 1281-1295.
17. P. Kyasanur, N. H. Vaidya, Capacity of multi-channel wireless networks: impact of number of channels and interfaces, in: Proceedings of 11th ACM Annual International Conference on Mobile computing and Networking (MobiCom), 2005, pp. 43-57. (Pubitemid 43206593)
18. E. Aryafar, O. Gurewitz, and E. W. Knightly, Distance-1 constrained channel assignment in single radio wireless mesh networks, IEEE Annual International Conference on Computer Communications (INFOCOM), 2008, 1436-1444.
19. P. Bahl, R. Chandra, J. Dunagan, SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks, in: Proceedings of 5th ACM International Symposium on Mobile Ad hoc Networking and Computing (MobiHoc), 2004, pp. 216-230. (Pubitemid 40061942)
20. J. So, N. H. Vaidya, Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, in: Proceedings of 5th ACM International Symposium on Mobile ad hoc networking and Computing (MobiHoc), 2004, pp. 222-233.
21. R. Maheshwari, H. Gupta, S. R. Das, Multichannel MAC protocol for wireless networks, in: Proceedings of IEEE Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2006, pp. 393-401.
22. J. Shi, T. Salonidis, E. W. Knightly, Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks, in; Proceedings of 7th ACM International Symposium on Mobile ad hoc networking and Computing (MobiHoc), 2006, pp. 214-225. (Pubitemid 44300721)
23. Y. Jin, J-Y. Jo, M. Yang, Y. Kim, Y. Jiang, J. Gowens, HTSMA: a hybrid temporal-spatial multi-channel assignment scheme in heterogeneous wireless mesh networks, in: IEEE Global Communications Conference (GLOBECOM), 2009.
24. R. Huang, S. Kim, C. Zhang, Y. Fang, Exploiting the capacity of multichannel multiradio wireless mesh networks, IEEE Transactions on Vehicular Technology 58(9) (2009) 5037-5047.
25. M. Kordialam, T. Nandagopal, The effect of interference on the capacity of multi-hop wireless networks, IEEE Symposium on Information Theory (2004) 470.
26. Q. Gao, K. J. Blow, D. J. Holding, Simple algorithm for improving time synchronization in wireless sensor networks, Electronics Letters 40(14) (2004).
27. ILOG CPLEX Mathematical Programming Optimizers. .
28. S. McCanne and S. Floyd, Network simulator ns-2, 1997. .