An energy efficient channel assignment and routing algorithm for multi-radio wireless mesh networks

Ad Hoc Networks

Volumn 10, Issue 6, 2012, Pages 1043-1057

  Avallone, S ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Channel assignment; Energy efficiency; Multi radio wireless mesh networks

Indexed keywords

A-FRAMES; CHANNEL ASSIGNMENT; CHANNEL ASSIGNMENT AND ROUTING; CHANNEL ASSIGNMENT PROBLEM; COMMUNICATION INFRASTRUCTURE; ENERGY EFFICIENT; EXTENSIVE SIMULATIONS; MESH NODES; MESH ROUTERS; MIXED INTEGER LINEAR PROGRAM; MULTI-RADIO; NP-HARD; OPTIMAL SOLUTIONS; POWER SOURCES; ROUTING PROBLEMS;

ENERGY EFFICIENCY; ENERGY UTILIZATION; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; MESH NETWORKING; WIRELESS MESH NETWORKS (WMN);

PROBLEM SOLVING;

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

References (31)

1. I.F. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Computer Networks 47 4 2005 445 487
2. A. Raniwala, K. Gopalan, and 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
3. L. Feeney, M. Nilsson, Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, in: Proceedings of INFOCOM, vol. 3, IEEE, 2001, pp. 1548-1557, doi: doi:10.1109/INFCOM.2001.916651.
4. J.P. Ebert, B. Burns, A. Wolisz, A trace-based approach for determining the energy consumption of a wlan network interface, in: Proceedings of European wireless, 2002, pp. 230-236.
5. R. Wattenhofer, L. Li, P. Bahl, Y.-M. Wang, Distributed topology control for power efficient operation in multihop wireless ad hoc networks, in: Proceedings of INFOCOM, vol. 3, IEEE, 2001, pp. 1388-1397, doi: doi:10.1109/INFCOM.2001.916634.
6. J. Ma, M. Gao, Q. Zhang, and L. Ni Energy-efficient localized topology control algorithms in IEEE 802.15.4-based sensor networks IEEE Transactions on Parallel and Distributed Systems 18 5 2007 711 720 10.1109/TPDS.2007.1025
7. P. Nuggehalli, V. Srinivasan, and R. Rao Energy efficient transmission scheduling for delay constrained wireless networks IEEE Transactions on Wireless Communications 5 3 2006 531 539 10.1109/TWC.2006.1611083
8. X. Liu, E. Chong, and N. Shroff A framework for opportunistic scheduling in wireless networks Computer Networks 41 4 2003 451 474
9. S. Kwon, and N. Shroff Energy-efficient sinr-based routing for multihop wireless networks IEEE Transactions on Mobile Computing 8 5 2009 668 681 10.1109/TMC.2008.165
10. T. Melodia, D. Pompili, I. Akyildiz, Optimal local topology knowledge for energy efficient geographical routing in sensor networks, in: Proceedings of INFOCOM, vol. 3, IEEE, 2004, pp. 1705-1716.
11. R. Cruz, A. Santhanam, Optimal routing, link scheduling, and power control in multi-hop wireless networks, in: Proceedings of INFOCOM, vol. 1, IEEE, 2003, pp. 702-711.
12. T. Elbatt, A. Ephremides, Joint scheduling and power control for wireless ad-hoc networks, in: Proceedings of INFOCOM, vol. 2, IEEE, 2002, pp. 976-984.
13. U. Kozat, I. Koutsopoulos, L. Tassiulas, A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks, in: Proceedings of INFOCOM, vol. 2, IEEE, 2004, pp. 1446-1456.
14. X. Lin, N. Shroff, and R. Srikant A tutorial on cross-layer optimization in wireless networks IEEE Journal on Selected Areas in Communications 24 8 2006 1452 1463
15. J. Tang, G. Xue, W. Zhang, Interference-aware topology control and QoS routing in multi-channel wireless mesh networks, in: Proceedings of ACM MobiHoc, 2005, pp. 68-77.
16. K.N. Ramachandran, E.M. Belding, K.C. Almeroth, M.M. Buddhikot, Interference-aware channel assignment in multi-radio wireless mesh networks, in: Proceedings of IEEE INFOCOM, 2006, pp. 1-12.
17. K. Xing, X. Cheng, L. Ma, Q. Liang, Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks, in: Proceedings of ACM MobiCom, 2007, pp. 15-26.
18. H. Skalli, S. Ghosh, S. Das, L. Lenzini, and M. Conti Channel assignment strategies for multiradio wireless mesh networks: Issues and solutions IEEE Communications Magazine 45 11 2007 86 95 doi: http://dx.doi.org/10.1109/MCOM. 2007.4378326
19. B. Bakhshi, S. Khorsandi, A maximum fair bandwidth approach for channel assignment in wireless mesh networks, in: Proceedings of WCNC, IEEE, 2008, pp. 2176-2181, doi: http://dx.doi.org/10.1109/WCNC.2008.385.
20. A. Raniwala, T. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in: Proceedings of IEEE INFOCOM, vol. 3, 2005, pp. 2223-2234.
21. A. Subramanian, H. Gupta, S.R. Das, and J. Cao Minimum interference channel assignment in multi-radio wireless mesh networks IEEE Transactions on Mobile Computing 7 12 2008 1459 1473 doi: http://dx.doi.org/10.1109/TMC.2008.70
22. S. Makram, M. Gunes, A. Kchiche, M. Krebs, Dynamic channel assignment for wireless mesh networks using clustering, in: Proceedings of ICN, 2008, pp. 539-544. doi: http://dx.doi.org/10.1109/ICN.2008.96.
23. A. Dhananjay, H. Zhang, J. Li, L. Subramanian, Practical, distributed channel assignment and routing in dual-radio mesh networks, in: Proceedings of ACM SIGCOMM, 2009, pp. 99-110.
24. M. Alicherry, R. Bhatia, and 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
25. M. Kodialam, T. Nandagopal, Characterizing the capacity region in multi-radio multi-channel wireless mesh networks, in: Proceedings of ACM MobiCom, 2005, pp. 73-87.
26. X. Lin, S. Rasool, A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad-hoc wireless networks, in: Proceedings of IEEE INFOCOM, IEEE, 2007, pp. 1118-1126. doi: http://dx.doi.org/10.1109/ INFCOM.2007.134.
27. 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 Transactions on Networking 17 1 2009 267 280 10.1109/TNET.2008.918091
28. S. Avallone, F. D'Elia, G. Ventre, A traffic-aware channel re-assignment algorithm for wireless mesh networks, in: Proceedings of European Wireless, IEEE, 2010.
29. A. Balachandran, A. Franklin, C.S.R. Murthy, M. Marina, Demand based state aware channel reconfiguration algorithm for multi-channel multi-radio wireless mesh networks, in: Proceedings of CARMEN, IEEE, 2010.
30. S. Avallone, An energy efficient channel assignment and routing algorithm for multi-radio wireless mesh networks, in: Proceedings of Globecom, IEEE, 2010.
31. P. Gupta, and P.R. Kumar The capacity of wireless networks IEEE Transactions on Information Theory 46 2 2000 388 404