A traffic-aware channel and rate reassignment algorithm for wireless mesh networks

IEEE Transactions on Mobile Computing

Volumn 12, Issue 7, 2013, Pages 1335-1348

  Avallone, Stefano ^a   Di Stasi, Giovanni ^a   Kassler, Andreas ^b  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b KARLSTAD UNIVERSITY   (Sweden)

Author keywords

algorithm design and analysis; channel reassignment; Wireless mesh networks

Indexed keywords

ALGORITHM DESIGN AND ANALYSIS; CHANNEL ASSIGNMENT; CHANNEL ASSIGNMENT PROBLEM; CHANNEL REASSIGNMENT; MULTI-RADIO WIRELESS MESH NETWORKS; NETWORK OPERATIONS; ROUTING PROBLEMS; WIRELESS AD HOC;

EXPERIMENTS; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 84878126993     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2012.107     Document Type: Article

References (27)

1. S. Avallone, I.F. Akyildiz, and G. Ventre, "A Channel and Rate Assignment Algorithm and a Layer-2.5 Forwarding Paradigm for Multi-Radio Wireless Mesh Networks," IEEE/ACM Trans. Networking, vol. 17, no. 1, pp. 267-280, Feb. 2009.
2. D. Raychaudhuri, I. Seskar, M. Ott, S. Ganu, K. Ramachandran, H. Kremo, R. Siracusa, H. Liu, and M. Singh, "Overview of the ORBIT Radio Grid Testbed for Evaluation of Next-Generation Wireless Network Protocols," Proc. IEEE Wireless Comm. Networking Conf. (WCNC), vol. 3, pp. 1664-1669, Mar. 2005. (Pubitemid 41310957)
3. J. Tang, G. Xue, and W. Zhang, "Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks," Proc. ACM MobiHoc, pp. 68-77, 2005. (Pubitemid 43037584)
4. K.N. Ramachandran, E.M. Belding, K.C. Almeroth, and M.M. Buddhikot, "Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks," Proc. IEEE INFOCOM, 2006.
5. K. Xing, X. Cheng, L. Ma, and Q. Liang, "Superimposed Code Based Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks," Proc. ACM MobiCom, pp. 15-26, 2007.
6. H. Skalli, S. Ghosh, S. Das, L. Lenzini, and M. Conti, "Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions," IEEE Comm. Magazine, vol. 45, no. 11, pp. 86-95, Nov. 2007.
7. A. Subramanian, H. Gupta, S.R. Das, and J. Cao, "Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks," IEEE Trans. Mobile Computing, vol. 7, no. 12, pp. 1459-1473, Dec. 2008.
8. A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," Proc. IEEE INFOCOM, vol. 3, pp. 2223-2234, 2005. (Pubitemid 41390731)
9. A. Dhananjay, H. Zhang, J. Li, and L. Subramanian, "Practical, Distributed Channel Assignment and Routing in Dual-Radio Mesh Networks," Proc. ACM SIGCOMM, pp. 99-110, Aug. 2009.
10. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks," ACM Mobile Computing and Comm. Rev., vol. 8, no. 2, pp. 50-65, Apr. 2004.
11. M. Alicherry, R. Bhatia, and E. Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks," IEEE J. Selected Areas in Comm., vol. 24, no. 11, pp. 1960-1971, Nov. 2006. (Pubitemid 44711701)
12. M. Kodialam and T. Nandagopal, "Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks," Proc. ACM MobiCom, pp. 73-87, 2005. (Pubitemid 43206595)
13. X. Lin and S. Rasool, "A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad-Hoc Wireless Networks," Proc. IEEE INFOCOM, pp. 1118-1126, 2007. (Pubitemid 47334334)
14. A.M. Rad and V. Wong, "Joint Logical Topology Design, Interface Assignment, Channel Allocation, and Routing for Multi-Channel Wireless Mesh Networks," IEEE Trans. Wireless Comm., vol. 6, no. 12, pp. 4432-4440, Dec. 2007. (Pubitemid 350249480)
15. J. Crichigno, M.-Y. Wu, and W. Shu, "Protocols and Architectures for Channel Assignment in Wireless Mesh Networks," Ad Hoc Networks, vol. 6, no. 7, pp. 1051-1077, 2008.
16. Y. Wu, M. Keally, G. Zhou, and W. Mao, "Traffic-Aware Channel Assignment in Wireless Sensor Networks," Proc. Int'l Conf. Wireless Algorithms, Systems, and Applications (WASA), pp. 479-488, 2009.
17. G. Zhou, L. Lu, S. Krishnamurthy, M. Keally, and Z. Ren, "SAS: Self-Adaptive Spectrum Management for Wireless Sensor Networks," Proc. 18th Int'l Conf. Computer Comm. and Networks, pp. 1-6, Aug. 2009.
18. G. Zhou, T. He, J. Stankovic, and T. Abdelzaher, "RID: Radio Interference Detection in Wireless Sensor Networks," Proc. IEEE INFOCOM, vol. 2, pp. 891-901, Mar. 2005. (Pubitemid 41390745)
19. A. Franklin, A. Balachandran, C. Murthy, and M. Marina, "Demand Based State Aware Channel Reconfiguration Algorithm for Multi-Channel Multi-Radio Wireless Mesh Networks," Proc. IEEE INFOCOM, pp. 1-6, 2010.
20. J. Rezgui, A. Hafid, R. Ben Ali, and M. Gendreau, "Meta-Heuristics for Channel (Re-)Assignment Problem for Multi-Radio Wireless Mesh Networks," Proc. INFORMS Telecom Conf., May 2010.
21. S. Avallone, F. D'Elia, and G. Ventre, "A Traffic-Aware Channel Re-Assignment Algorithm for Wireless Mesh Networks," Proc. European Wireless Conf., pp. 683-688, Apr. 2010.
22. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-hop Wireless Network Performance," Proc. ACM MobiCom, pp. 66-80, 2003.
23. D. Eppstein, "Finding the k Shortest Paths," SIAM J. Computing, vol. 28, no. 2, pp. 652-673, Apr. 1999.
24. C. Spearman, "The Proof and Measurement of Association between Two Things," Am. J. Psychology, vol. 15, no. 1, pp. 72-101, Jan. 1904.
25. Y.-C. Cheng, "CRAWDAD Data Set UCSD/CSE (v. 2008-08-25)," http://www.crawdad.org/download/ucsd/cse/wireless, 2013.
26. T. Clausen and P. Jacquet, "Optimized Link State Routing Protocol (OLSR)," IETF RFC 3626, Oct. 2003.
27. "OLSR Daemon," http://www.olsr.org, 2013.