软件定义传感器网络重配置算法研究

doi:10.11959/j.issn.1000-436x.2016132

摘要/Abstract

摘要：

为了提高无线传感器网络的性能及其适应性，提出一种软件定义传感器网络的架构并重点研究其网络重配置算法。算法首先运用Voronoi图理论，寻求SDSN全覆盖问题中保证网络能量均衡的最优感知半径分配，以达到目标区域的K重覆盖；其次基于单纯复形理论，提出一种基于边缘链群最小生成元和节点度的集中控制方法，以最简练的网络拓扑结构为目标，同时保证整个系统的连通性以及突发区域的顽健性；考虑SDSN中路由协议在动态环境的自适应性，提出一种基于多业务QoS的SDSN路由优化算法并进行了仿真，结果表明所提路由算法能够有效分配资源，满足多业务QoS需求并延长网络的生命周期。

关键词: 软件定义传感器网络, 覆盖优化, 拓扑控制, 路由优化

Abstract:

In order to improve the performances and adaptabilities of wireless sensor networks the architecture of soft-ware-defined sensor network (SDSN) was proposed and the studies were focused on the network reconfiguration algo-rithm of SDSN. In the algorithm, the theory of Voronoi diagram was first used to search the optimal allocation of sensing radius to achieve K-coverage on the target region. Then, based on the theory of simplicial complex, a centralized control mechanism based on the minimal generator of boundary chain group and the node degree was proposed to simplify the architecture of network topology and to ensure the connectivity of the whole system and the robustness of the emergency region. Considering the adaptability in dynamic environment of routing protocols in SDSN, a routing optimization algo-rithm for SDSN was proposed, which was based on quality of service (QoS) of multi-service. Simulation results show that the proposed routing algorithm can efficiently allocate resources to satisfy the requirements of multi-service's QoS and to prolong the lifetime of network.

Key words: software-defined sensor networks, coverage optimization, topology control, routing optimization

沈连丰,朱亚萍,丁兆明,燕锋,邓曙光. 软件定义传感器网络重配置算法研究[J]. 通信学报, 2016, 37(7): 38-49.

Lian-feng SHEN,Ya-ping ZHU,Zhao-ming DING,Feng YAN,Shu-guang DENG. Study on network reconfiguration algorithms in software-defined sensor networks[J]. Journal on Communications, 2016, 37(7): 38-49.

图/表 11

图1

图2

图3

图4

图5

图6

图7

图8

表1

图9

图10

参考文献 23

[1]	YICK J , MUKHERJEE B , GHOSAL D . Wireless sensor network survey[J]. Computer Networks, 2008,52(12):2292-2230.
[2]	LOCHER T , RICKENBACH P V , WATTENHOFER R . Sensor net-works continue to puzzle: selected open problems[C]// International Conference on Distributed Computing and Networking (ICDCN), c2008:25-38.
[3]	RAJARAMAN R . Topology control and routing in ad hoc networks: a survey[J]. ACM SIGACT News, 2002,33(2):60-73.
[4]	AL-KARAKI J N , KAMAL A E . Routing techniques in wireless sen-sor networks: a survey[J]. IEEE Wireless Communications, 2004,11(6):6-28.
[5]	FRANK C , ROMER K . Algorithms for generic role assignment in wireless sensor networks[C]// Proc of ACM SenSys'05, c2005:230-242.
[6]	SEZER S , CHOUHAN P K , RAO N , et al. Are we ready for SDN? implementation challenges for software-defined networks[J]. IEEE Communications Magazine, 2013,51(7):36-43.
[7]	LUO T , TAN H-P , QUEK T Q S . Sensor OpenFlow: enabling soft-ware-defined wireless sensor networks[J]. IEEE Communications Letters, 2012,16(11):1896-1899.
[8]	ZENG D , MIYAZAKI T , GUO S , et al. Evolution of software-defined sensor networks[C]// 2013 IEEE Ninth International Conference on Mobile Ad-hoc and Sensor Networks (MSN). Dalian, China, c2013:410-413.
[9]	MIYAZAKI T , et al. A software defined wireless sensor net-work[C]// 2014 International Conference on Computing, Networking and Communications (ICNC). Honolulu, HI, c2014:847-852.
[10]	ALEKSANDER M B , et al. Implementation technology soft-ware-defined networking in wireless sensor networks[C]// 2015 IEEE 8th International Conference on Intelligent Data Acquisition and Ad-vanced Computing Systems: Technology and Applications (IDAACS). Warsaw, c2015:448-452.
[11]	MEGUERDICHIAN S , KOUSHANFAR F , POTKONJAK M , et al. Coverage problems in wireless ad hoc sensor networks[C]// IEEE Conf on Computer Communications (INFOCOM). New York, c2001:1380-1387.
[12]	LEE C , SHIN D , BAE S W , et al. Best and worst-case coverage prob-lems for arbitrary paths in wireless sensor networks[J]. Ad Hoc Net-works, 2013,(11):1699-1714.
[13]	YU J , CHEN Y , HUANG B . On connected target k-coverage in het-erogeneous wireless sensor networks[C]// 2015 International Confer-ence on Identification, Information, and Knowledge in the Internet of Things (IIKI). Beijing, c2015:262-265.
[14]	YAN F , VERGNE A , MARTINS P , et al. Homology-based distributed coverage hole detection in wireless sensor networks[J]. IEEE/ACM Transactions on Networking, 2015,23(6):1705-1718.
[15]	QIU C X , SHEN H Y , CHEN K . An energy-efficient and distributed cooperation mechanism for k-coverage hole detection and healing in WSNs[C]// 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems (MASS). Dallas, TX, c2015:73-81.
[16]	ZENG D , LI P , GUO S , et al. Energy minimization in multi-task soft-ware-defined sensor networks[J]. IEEE Transactions on Computers, 2015,64(11):3128-3139.
[17]	AZIZ A , SEKERCIOGLU Y A , FITZPATRICK P , et al. A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks[J]. IEEE Communications Surveys and Tutorials, 2013,15(1):121-144.
[18]	甘从辉，郑国强，唐盛禹．无线传感器网络的拓扑控制研究[J]．计算机应用研究， 2009,26(9):3214-3218. GAN C H , ZHENG G Q , TANG S Y . Survey of topology control in wireless sensor networks[J]. Applications Research of Computers, 2009,26(9):3214-3218.
[19]	XU M , YANG Q , KWAK K S . Distributed topology control with lifetime extension based on non-cooperative game for wireless sensor networks[J]. IEEE Sensors Journal, 2016,16(9):3332-3342.
[20]	VERGNE A , DECREUSEFOND L , MARTINS P . Reduction algo-rithm for simplicial complexes[C]// 2013 Proceedings IEEE INFO-COM. Turin, c2013:475-479.
[21]	SANCHEZ J A , RUIZ P M , STOJMNENOVIC I . GMR: geographic multicast routing for wireless sensor networks[C]// 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communica-tions and Networks. Reston, VA, c2006:20-29.
[22]	BASKETT P , SHANG Y , ZENG W J , et al. SDNAN: software-defined networking in ad hoc networks of smartphones[C]// 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC). Las Vegas, NV, c2013:861-862.
[23]	BENNESBY R , FONSECA P , MOTA E , et al. An inter-AS routing component for software-defined networks[C]// 2012 IEEE Network Operations and Management Symposium. Maui, HI, c2012:138-145.

参数	值	描述
network size	100 m×100 m	网络部署区域大小
base station	（0,0）	控制中心位置坐标
N₁	10个	普通节点数
N₂	4个	接入节点数
D_max	20 m	普通节点传输距离
r_l	1.4 nat/symbol	普通节点链路流速率上限
p	[1.6 1.6 1.6 1.6]^TmW	接入节点最大发射功率
ξ	10^-4	误差门限
M	10	业务流数目