Collaborative-Learning-Automata-Based Channel Assignment with Topology Preservation for Wireless Mesh Networks under QoS Constraints

IEEE Systems Journal

Volumn 9, Issue 3, 2015, Pages 675-685

  Kumar, Neeraj ^a   Lee, Jong Hyouk ^b  

^a THAPAR UNIVERSITY   (India)

^b Sangmyung University   (South Korea)

Author keywords

Channel assignment (CA); learning automata (LA); topology preservation (TP)

Indexed keywords

AUTOMATA THEORY; COST EFFECTIVENESS; MESH GENERATION; TECHNOLOGY TRANSFER; TOPOLOGY; WIRELESS MESH NETWORKS (WMN);

BROADBAND INTERNET ACCESS; CHANNEL ASSIGNMENT; COLLABORATIVE LEARNING; EFFECTIVE TRANSMISSION; INFORMATION SHARING; LEARNING AUTOMATON; MULTI-CHANNEL ENVIRONMENT; TOPOLOGY PRESERVATION;

MESH NETWORKING;

EID: 85027930084     PISSN: 19328184     EISSN: 19379234     Source Type: Journal    
DOI: 10.1109/JSYST.2014.2355113     Document Type: Article

References (34)

1. I. F. Akyilidiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Comput. Netw., vol. 47, no. 4, pp. 445-487, Mar. 2005.
2. A. Pal and A. Nasipuri, "A quality based routing protocol for wireless mesh networks," Pervasive Mobile Comput., vol. 7, no. 5, pp. 611-626, Oct. 2012.
3. D. Benyamina, A. Hafid, M. Gendreau, and J. Maureira, "On the design of reliable wireless mesh network infrastructure with QoS constraints," Comput. Netw., vol. 55, no. 8, pp. 1631-1647, Jun. 2011.
4. H. Cheng et al., "Nodes organization for channel assignment with topology preservation in multi radio wireless mesh networks," Ad Hoc Netw., vol. 10, no. 5, pp. 760-773, Jul. 2011.
5. Y. He, D. Perkins, and S. Velaga, "Design and implementation of CLASS: A cross layer ASSociation Scheme for wireless mesh networks," Ad Hoc Netw., vol. 9, no. 8, pp. 1476-1488, Nov. 2011.
6. M. Jahanshahi, "A mathematical formulation for joint channel assignment and multicast routing in multi channel multi radio wireless mesh networks," J. Netw. Comput. Appl., vol. 34, no. 6, pp. 1869-1882, Nov. 2011.
7. F. Li, Y. Fang, F. Hu, and X. Liu, "Load aware multicast routing metric in multi radio multi channel wireless mesh networks," Comput. Netw., vol. 55, no. 9, pp. 2150-2167, Jun. 2011.
8. V. Gardellin, S. Das, L. Lenzinin, and C. Cicconetti, "G-PaMeLA: A divide and conquer approach for joint channel assignment and routing in multi radio multi channel wireless mesh networks," J. Parallel Distrib. Comput., vol. 71, no. 3, pp. 381-396, Mar. 2011.
9. S. Kim, D. Kim, and Y. Suh, "A cooperative channel assignment protocol for multi channel multi rate wireless mesh networks," Ad Hoc Netw., vol. 9, no. 5, pp. 893-910, Jul. 2011.
10. A. H. Mohsenian and V. Wang, "Joint logical topology design, interference assignment, channel allocation and routing for multi channel wireless mesh networks," IEEE Trans. Wireless Commun., vol. 6, no. 12, pp. 4432-4440, Dec. 2007.
11. M. Marina and S. Das, "A topology control approach for utilizing multiple channels in multi radio wireless mesh networks," in Proc. BROADNETS, Boston, MA, USA, Oct. 3-7, 2005, pp. 381-390.
12. H. Skalli, S. Ghosh, S. Das, L. Lenzini, andM. Conti, "Traffic and interference aware channel assignment for multi radio wireless mesh networks," IMT Lucca, Lucca, Italy, Tech. Rep., 2006.
13. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized channel assignment and routing algorithms for multi channel wireless mesh networks," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 8, no. 2, pp. 50-65, Apr. 2004.
14. N. Kumar, M. Kumar, and R. B. Patel, "Capacity and interference aware link scheduling and channel assignment in wireless mesh networks," J. Netw. Comput. Appl., vol. 34, no. 1, pp. 30-38, Jan. 2011.
15. K. Ramachandran, E. Belding, K. Almeroth, and M. Buddhikot, "Interference aware channel assignment in multiradio wireless mesh networks," in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 23-29, 2006, pp. 1-12.
16. J. Tang, G. Xue, and W. Zhang, "Interference aware topology control and QoS routing in multi channel in wireless mesh networks," in Proc. ACM MOBIHOC, Urbana-Champaign, IL, USA, May 25-28, 2005, pp. 68-77.
17. Y. S. Yen, H. C. Chao, R. S. Chang, and A. V. Vasilakos, "Floodinglimited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs," Math. Comput. Modelling, vol. 53, no. 11/12, pp. 2238-2250, Jun. 2011.
18. C. Busch, R. Kannan, and A. V. Vasilakos, "Approximating congestion+ dilation in networks via quality of routing games," IEEE Trans. Comput., vol. 61, no. 9, pp. 1270-1283, Sep. 2012.
19. P. Li, S. Guo, S. Yuy, and A. V. Vasilakosz, "CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding," in Proc. IEEE INFOCOM, 2012, pp. 100-108.
20. Y. Liu et al., "Multi-layer clustering routing algorithm for wireless vehicular sensor networks," IET Commun., vol. 4, no. 7, pp. 810-816, Apr. 2010.
21. N. Kumar, N. Chilamkurti, and J. H. Park, "ALCA: Agent learning-based clustering algorithm in vehicular ad hoc networks," Pers. Ubiquitous Comput., vol. 17, no. 8, pp. 1683-1692, Dec. 2013.
22. A. V. Vasilakos and G. I. Papadimitri, "A new approach to the design of reinforcement schemes for learning automata: Stochastic estimator learning algorithm," Neurocomputing, vol. 7, no. 3, pp. 275-297, Apr. 1995.
23. Y. Feng, M. Li, and M. Wu, "Improving capacity and flexibility of wireless mesh networks by proper interface switching," in Proc. IEEE ICC, Beijing, China, May 19-23, 2008, pp. 4729-4733.
24. A. F. Atlasis, N. H. Loukas, and A. V. Vasilakos, "The use of learning algorithms in ATM networks call admission control problem: A methodology," Comput. Netw., vol. 34, no. 3, pp. 341-353, Sep. 2000.
25. P. B. F. Duarte, Z. M. Fadlullah, A. V. Vasilakos, and N. Kato, "On the partially overlapped channel assignment on wireless mesh network backbone: A game theoretic approach," IEEE J. Sel. Areas Commun., vol. 30, no. 1, pp. 119-127, Jan. 2012.
26. N. Kumar and N. Chilamkurti, "Collaborative trust aware intelligent intrusion detection in VANETs," Comput. Elect. Eng., vol. 40, no. 6, pp. 1981-1996, Aug. 2014.
27. J. Torkestani and M. Meybodi, "Mobility-based multicast routing algorithm for wireless mobile ad-hoc networks: A learning automata approach," Comput. Commun., vol. 33, no. 6, pp. 721-735, Apr. 2010.
28. S. Misra, V. Krishna, and V. Saritha, "LACAV: An energy efficient channel assignment mechanism for vehicular ad hoc networks," The J. Supercomput., vol. 62, no. 3, pp. 1241-1262, Dec. 2012.
29. N. Kumar and J. Kim, "ELACCA: Efficient learning automata based cell clustering algorithm for wireless sensor networks," Wireless Pers. Commun., vol. 73, no. 4, pp. 1495-1512, Dec. 2013.
30. N. Kumar, N. Chilamkurti, and J. P. C. Rodrigues, "Learning automatabased opportunistic data aggregation and forwarding scheme for alert generation in vehicular ad hoc networks," Comput. Commun., vol. 39, no. 1, pp. 22-32, Feb. 2014.
31. N. Kumar, S. Misra, and M. S. Obaidat, "Collaborative learning automata-based routing for rescue operations in dense urban regions using vehicular sensor networks," IEEE Syst. J., 2014, DOI: 10.1109/JSYST.2014.2335451.
32. N. Kumar, J.-H. Lee, and J. P. C. Rodrigues, "Intelligent mobile video surveillance system as a Bayesian coalition game in vehicular sensor networks: Learning automata approach," IEEE Trans. Intell. Transp. Syst., 2014, DOI: 10.1109/TITS.2014.2354372.
33. Y. Feng, M. Li, and M. Wu, "A weighted interference estimation scheme for interface switching wireless mesh networks," Wireless Commun. Mobile Comput., vol. 9, no. 6, pp. 773-784, Jun. 2009.
34. K. Fall and K. Varadhan, "ns notes and documentation." [Online]. Available: Http://www.isi.edu/nsnam/ns/