Computer Science ›› 2017, Vol. 44 ›› Issue (1): 103-108, 122.doi: 10.11896/j.issn.1002-137X.2017.01.020

Previous Articles     Next Articles

Zero-One Integer Programming Based Optimization Model and Two-phase Resource Optimization Algorithm for Wireless Ad hoc Networks

LIU Wei, ZHAO Yu and CHEN Rui   

  • Online:2018-11-13 Published:2018-11-13

Abstract: In order to solve the problem that the capability of wireless Ad Hoc networks will decrease with the increase of the number of nodes,the use of multi-radio multi-channel (MR-MC) to distribute resources and reduce the interfe-rence among nodes has become an important technical for the wireless network performance optimization.Therefore,we proposed a zero-one integer programming network optimization model and a tree-based channel assignment & link scheduling approach to make that the limited available channels can optimally work and ensure higher capacity increase in wireless Ad hoc networks.Then,we implemented the algorithms in Matlab7.0.The results show that our method performs much better than CCAS and the algorithm which only use channel assignment.

Key words: 0-1 integer programming,Network optimization,Resource allocation,Channel assignment,Link scheduling

[1] 易平,吴越.无线自组织网络和对等网络-原理与安全[M].北京:清华大学出版社,2009.
[2] LU Xian-ling,SUN Ya-ming,ZHOU Ling,et al.A Survey ofCross Layer Design for Ad Hoc Wireless Networks[J].Computer Science,2007,4(10):24-26.(in Chinese) 卢先领,孙亚民,周灵,等.Ad Hoc无线网络跨层设计综述[J].计算机科学,2007,4(10):24-26.
[3] ZHAO Chuan-xin.Research on Key Technologies of Cross-Layer Optimization in Wireless Ad Hoc Network[D].Suzhou:Soochow University,2013.(in Chihese) 赵传信.无线Ad Hoc网络跨层优化关键技术研究[D].苏州:苏州大学,2013.
[4] GUPTA P,KUMAR P R.The capacity of wireless networks[J].IEEE Transactions on Information Theory,2000,6(2):388-404.
[5] 张彤芳.MIMC网络中基于多径路由的跨层信道分配技术研究[D].南京:南京理工大学,2014.
[6] KARI C,SHASHIDHAR N,et al.Distributed dynamic channel assignment in wireless networks[C]∥2014 International Conference on Computing,Networking and Communications (ICNC).Xiamen,China,2014:1113-1117.
[7] LIU Lu,CAO Xiang-hui,CHENG Yu,et al.Energy-efficient capacity optimization in wireless networks[C]∥INFOCOM,2014 Proceedings IEEE.IEEE,2014:1384-1392.
[8] BI Kun.Research on Channel Assignment and Routing Algorithms in Wireless Networks[D].Hefei:University of Science and Technology of China,2008.(in Chinese) 毕坤.无线网络中的信道分配和路由算法研究[D].合肥:中国科学技术大学,2008.
[9] CHEN Xiao-hui,XU Jing,LIU Wei,et al.Channel allocation andlink scheduling in variable-width wireless networks[J].Compu-ter Engineering and Science,2014,6(9):1656-1661.(in Chinese) 陈小惠,徐晶,刘威,等.可变频宽无线网络中信道频谱分配与链路调度[J].计算机工程与科学,2014,6(9):1656-1661.
[10] DENG Xue-bo,WANG Xiao-qiang,CHEN Xi,et al.Channel Allocation Algorithm Based on QoS and Throughput Fair[J].Computer Engineering,2012,8(6):89-91.(in Chinese) 邓雪波,王小强,陈曦,等.基于QoS和吞吐量公平的信道分配算法[J].计算机工程,2012,8(6):89-91.
[11] LI Bao-gang,LIU Yuan-an,LIU Kai-ming,et al.On-demand cooperative spectrum sensing and channel allocation in cognitive wireless networks[J].Journal on Communications,2011,2(11):104-110.(in Chinese) 李保罡,刘元安,刘凯明,等.认知无线网络按需协同感知和信道分配[J].通信学报,2011,2(11):104-110 .
[12] Xiaojun L,Rasool S.A Distributed Joint Channel-Assignment,Scheduling and Routing Algorithm for Multi-Channel Ad-hoc Wireless Networks[C]∥INFOCOM 2007 26th IEEE International Conference on Computer Communications.Alaska,USA,2007:1118-1126.
[13] WANG Hai-tao,ZHANG Xue-ping.Clustering Algorithms ofMobile Ad hoc Network[J].Data Communications,2003(4):32-35.(in Chinese) 王海涛,张学平.Ad hoc网络中的分簇算法[J].数据通信,2003(4):32-35 .
[14] LIU Wei,ZHAO Yu,CHEN Rui.The Zero-one Integer Programming Based Optimization Model and Channel Assignment Algorithm in Ad Hoc Network[J].Computer Engineering,2016,42(5):93-101.(in Chinese) 刘蔚,赵宇,陈锐.基于0-1规划的网络优化模型及其在信道分配中的应用[J].计算机工程,2016,42(5):93-101.
[15] KODIALAM M,NANDAGOPAL T.Characterizing the capacity region in multi-radio multi-channel wireless mesh networks [C]∥Proceedings of the 11th Annual International Conference on Mobile Computing and Networking.Cologne,Germany:ACM,2005:73-87.
[16] NEELY M J,MODIANO E,ROHRS C E.Dynamic power allocation and routing for time-varying wireless networks[J].IEEE Journal on Selected Areas in Communications,2005,23(1):89-103.
[17] TASSIULAS L,EPHREMIDES A.Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks[J].IEEE Transactions on Automatic Control,1992,37(12):1936-1948.
[18] XU Jing,LIU Wei,YANG Zong-kai,et al.Resource Optimization for Uncertain Traffic in Multi-radio Wireless Networks[J].Computer Science,2012,9(3):33-38.(in Chinese) 徐晶,刘威,杨宗凯,等.针对不确定流量的多收发机无线网络资源优化研究[J].计算机科学,2012,9(3):33-38 .
[19] WU X,SRIKANT R,PERKINS J R.Scheduling Efficiency of Distributed Greedy Scheduling Algorithms in Wireless Networks[J].IEEE Transactions on Mobile Computing,2007,6(6):595-605.
[20] NAVEED A,KANHERE S S.Cluster-based channel assign-ment in multi-radio multi-channel wireless mesh networks[C]∥IEEE 34th Conference on Local Computer Networks,2009(LCN).2009:53-60.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .