Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)
环境科学、化学工程     
工业无线网络链路选择与时隙分配的同步优化
司恩波, 王晶, 靳其兵, 周靖林
北京化工大学 信息科学与技术学院,北京 100029
Synchronous optimization of linkscheduling and timeslot assignment  for industrial wireless network
SI En bo, WANG Jing, JIN Qi bing, ZHOU Jing lin
School of College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029,China
 全文: PDF(2358 KB)   HTML
摘要：

以工业无线网络为研究对象,通过结合多链路路由算法和时隙调度算法静态优化无线网络的传输性能.链路选择用于优化网络的空间资源,时隙分配用于优化网络的时间资源,两者相互作用影响无线网络的传输性能.根据无线网络的传输特性给出多跳分级的无线网络模型,将分布式的工业无线网络系统层次化,减小无线网络节点之间联通的复杂性,并给出基于该模型的无线网路链路选择和时隙分配同步优化架构.针对这2个分属于空间和时间上的不同问题,采用链路染色方法进行标记,避免网路传输链路冲突问题|采用遗传算法隐并行性和组合优化解决链路选择和时隙分配的相互干扰|提出层次化的编码方案,并给出基于遗传算法双层编码方案使2类问题得以结合|给出基于遗传算法的同步优化策略并加以验证.实验结果表明：优化后的算法使得无线无线网络的采样率、数据平均延迟和节点负载性都得到进一步的提升.
Abstract:

 The transmission performance of wireless network was improved through static optimization with the combination of Linkscheduling and Timeslotassignment algorithms, focusing on the industrial wireless network. Linkscheduling algorithm allocated the spatial resource and Timeslotassignment algorithm distributed the temporal resource, the interaction of which impacts the transmission performance of wireless network commonly. Firstly, a multihops grading model was proposed according to the transmission performance of wireless network to build a hierarchical wireless network, through which the connections between wireless nodes were simplified. Then a scheme for synchronous optimization of Linkscheduling and Timeslotassignment was given based on the proposed model. Secondly, for the two different problems that belonged to space and time, respectively, link coloring algorithm was used to separate conflicting links for the sake of avoiding conflict data transfer in wireless network. Hierarchical coding scheme was proposed and a genetic algorithm (GA) with doublelayer encoding was put forward to connect Linkscheduling and Timeslotassignment algorithms by using implicit parallelism and combinatorial optimization, which could eliminate the interference between them. At last, a synchronous optimization strategy based on genetic algorithm was formulated and verified. Results show that the transmission performance of network sampling rate, the network delay and the network nodes load get further improvement by using optimized algorithms with synchronous strategy.
出版日期: 2016-06-01
:  TN 92  
基金资助:

国家自然科学基金资助项目（61573050）; 北京市自然科学基金资助项目（4132044）.
通讯作者: 王晶,女,教授,ORCID：0000000268478452.     E-mail: jwang@mail.buct.edu.cn
作者简介: 司恩波（1992—）,男,硕士生,从事工业控制系统安全性研究.ORCID：000000019513405X. E-mail: sienbo1992@163.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

司恩波, 王晶, 靳其兵, 周靖林. 工业无线网络链路选择与时隙分配的同步优化[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008973X.2016.06.027.

SI En bo, WANG Jing, JIN Qi bing, ZHOU Jing lin. Synchronous optimization of linkscheduling and timeslot assignment  for industrial wireless network. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008973X.2016.06.027.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008973X.2016.06.027    或    http://www.zjujournals.com/eng/CN/Y2016/V50/I6/1203

［1］ ERGEN S C,VARAIYA P. TDMA scheduling algorithms for sensor networks ［J］. Wireless Networks, 2010,16(4): 985-997.
［2］ GANDHAM S, DAWANDE M, PRAKASH R. Link scheduling in sensor networks: distributed edge coloring revisited ［C］ ∥ Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM ′05). New York: IEEE, 2005: 2492-2501.
［3］ ZHANG X, HONG J, ZHANG L, et al. CCTDMA: coloringand codingbased multichannel TDMA scheduling for wireless ad hoc networks ［C］ ∥ Wireless Communications and Networking Conference. Hong Kong: WCNC, 2007: 133-137.
［4］ TSVETKOV T, SANNECK H, CARLE G. A graph coloring approach for scheduling undo actions in selforganizing networks ［C］ ∥ 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM). Ottawa: IEEE, 2015: 348-356.
［5］ 赵亚楠. 无线传感器网络中的时分复用调度算法研究［D］.吉林：吉林大学,2013.
ZHAO Yanan, Research on time division multiplexing scheduling algorithm in wireless sensor networks ［D］. Jilin: Jilin University, 2013.
［6］ SRIDHARAN A, KRISHNAMACHARI B. Maxmin fair collisionfree scheduling for wireless sensor networks ［C］ ∥ 2004 IEEE International Conference on Performance, Computing, and Communications. Phoenix: IEEE, 2004: 585-590.
［7］ GANDHAM S, ZHANG Y, HUANG Q. Distributed minimal time convergecast scheduling in wireless sensor networks ［C］ ∥ 26th IEEE International Conference on Distributed Computing Systems, 2006. ICDCS 2006. Lisbon: IEEE, 2006: 5050.
［8］ DJUKIC P, VALAEE S. Link scheduling for minimum delay in spatial reuse TDMA ［C］ ∥ INFOCOM 2007. 26th IEEE International Conference on Computer Communications. Anchorage: IEEE, 2007: 28-36.
［9］ KALA S M, MUSHAM R, REDDY M P K, et al. Radio colocation aware generic multiradio multichannel conflict graph generation ［J］. arXiv preprint arXiv: 1412.2566, 2014.
［10］ ABBAS S H, HONG S H. A scheduling and synchronization technique for RAPIEnet switches using edgecoloring of conflict multigraphs ［J］. Journal of Communications and Networks, 2013, 15(3): 321-328.
［11］ GOBRIEL S, MOSSE D, CLERIC R. TDMAASAP: Sensor network TDMA scheduling with adaptive slotstealing and parallelism ［C］ ∥ ICDCS′09.29th IEEE International Conference on Distributed Computing Systems. Montreal: IEEE, 2009: 458-465.
［12］ LUO X Y, YAN Y L, LI S B, et al. Topology control based on optimally rigid graph in wireless sensor networks ［J］. Computer Networks, 2013, 57(4): 1037-1047.
［13］ MA J, LOU W, LI X Y. Contiguous link scheduling for data aggregation in wireless sensor networks ［J］. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(7): 1691-1701.
［14］ ZHOU Y, LI X Y, LIU M, et al. Throughput optimizing localized link scheduling for multihop wireless networks under physical interference model ［J］. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(10): 2708-2720.
［15］ KAR K, SARKAR S, GHAVAMI A, et al. Delay guarantees for throughputoptimal wireless link scheduling ［J］. Transactions on Automatic Control, IEEE, 2012, 57(11): 2906-2911.
［16］ KHAN M F, FELEMBAN E A, QAISAR S, et al. Performance analysis on packet delivery ratio and endtoend delay of different network topologies in wireless sensor networks (WSNs) ［C］ ∥ 2013 IEEE Ninth International Conference on Mobile Adhoc and Sensor Networks (MSN). Dalian: IEEE, 2013: 324-329.
［17］ 张晓轲,曾健平,徐朝农,等.基于分布式图染色的无线MAC调度算法研究［J］.计算机研究与发展,2011(增2)：216-222.
ZHANG Xiaoke, ZENG Jianping, XU Chaonong, et al. Research on wireless MAC scheduling algorithm based on distributed graph coloring ［J］. Computer Research and Development, 2011(Suppl.2)： 216-222.
［18］ ZENG J P, ZHANG X K, XU C N, et al. MAC scheduling algorithm for wireless networks based on distributed graph algorithm ［J］. Computer Engineering, 2012, 19: 4.
[1] 吴端坡, 金心宇, 蒋路茸, 欧阳博. 高速铁路网络环境下掉话率分析[J]. 浙江大学学报(工学版), 2015, 49(4): 705-710.
[2] 董利达,黄聪,管林波. 基于双树结构的无线HART调度策略[J]. J4, 2014, 48(3): 391-397.
[3] 李训文,金文光,邵琦青,高伟. 基于PLC网络的改进AODV备份路由协议[J]. J4, 2013, 47(7): 1218-1224.
[4] 宫本康, 张朝阳, 叶露. Overlapped OFDMA—新颖的多载波频谱共享传输机制[J]. J4, 2013, 47(5): 860-866.
[5] 何晓丰 ,马成炎 ,叶甜春,王良坤 ,莫太山. 数字控制增益可配置的射频宽带放大器[J]. J4, 2012, 46(11): 1985-1990.
[6] 楼文涛, 张朝阳, 陈少磊, 殷锐. 基于无速率编码的认知无线电系统能量分配算法[J]. J4, 2012, 46(10): 1816-1821.
[7] 刘俊飙 ,金心宇,董芳. 高铁列车通信中无线衰落分析[J]. J4, 2012, 46(9): 1580-1584.
[8] 容志能,金文光,骆一希. 人体运动传感数据的无线采集方案设计[J]. J4, 2012, 46(7): 1314-1319.
[9] 周高杯, 宋红军, 邓云凯. 基于波束空间的SAR阵列天线波束展宽方法[J]. J4, 2011, 45(12): 2252-2258.
[10] 章翠枝, 陈淑敏, 于强, 梁书成, 徐元欣. 基于AF中继的OFDM认知系统的
功率分配和子载波配对算法[J]. J4, 2011, 45(12): 2259-2264.
[11] 求钦龙,吴春明, 平玲娣,吕红兵. 重传TCP确认包及在长期演进网络中的应用[J]. J4, 2011, 45(9): 1509-1515.
[12] 庄海孝,马成炎,叶甜春,潘文光,黄伟,何晓丰. CMMB系统中RSSI电路设计[J]. J4, 2011, 45(5): 840-845.
[13] 张朝杰, 金小军, 杨伟君, 金仲和. 高灵敏度微小卫星可变带宽接收机设计[J]. J4, 2011, 45(4): 660-664.
[14] 张朝杰,金小军,姜建文,金仲和. 基于中心频率检测的应答机载波捕获技术[J]. J4, 2011, 45(3): 419-423.
[15] 陈宏. 射频同步开关的硬件电路设计方法[J]. J4, 2011, 45(2): 330-334.