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

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

Abstract

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

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.

Figures/Tables 11

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	值	描述
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	业务流数目

Study on network reconfiguration algorithms in software-defined sensor networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 23

Related Articles 15

Metrics

Recommended 0

[1]	Wenjun XU, Silei WU, Fengyu WANG, Lan LIN, Guojun LI, Zhi ZHANG. Large-scale post-disaster user distributed coverage optimization based on multi-agent reinforcement learning [J]. Journal on Communications, 2022, 43(8): 1-16.
[2]	Yanfei SUN, Jiazheng YIN, Jin QI, Xiaoxuan HU, Mengting CHEN, Zhenjiang DONG. Topology control based on dynamic graph embedding in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 133-142.
[3]	Yi LU,Mengying XU,Jie ZHOU. Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm [J]. Journal on Communications, 2020, 41(5): 141-149.
[4]	Qing-song CAI,Xi-hou CHEN. Link optimization strategy based on spectral moment in wireless sensor network [J]. Journal on Communications, 2017, 38(Z2): 170-177.
[5]	Wei ZHANG,Geng-xin ZHANG,Dong-ming BIAN,Liang GOU,Zhi-dong XIE. Network model and topology control algorithm based on hierarchical autonomous system in space information network [J]. Journal on Communications, 2016, 37(6): 94-105.
[6]	Shu-qi LIU,Yi-ming WANG,Cui-mei CUI. Routing approach based on local topology control in cognitive radio networks [J]. Journal on Communications, 2016, 37(5): 106-114.
[7]	ARu JI,Shuai GAO,Hong-bin LUO,Hong-ke ZHANG,Ming WAN. Traffic matrix-based load balancing routing in flow-based smart identifier network [J]. Journal on Communications, 2016, 37(4): 128-138.
[8]	. Scale-free fault-tolerant topology control algorithm in wireless sensor network with optimization of path energy consumption [J]. Journal on Communications, 2014, 35(6): 9-72.
[9]	Hao-ran LIU,Tao HAN,Ya-qian LI,Rong-rong YIN. Scale-free fault-tolerant topology control algorithm in wireless sensor network with optimization of path energy consumption [J]. Journal on Communications, 2014, 35(6): 64-72.
[10]	Xiao-hong LI,Jing-qiao GE,Da-fang ZHANG. Adjustable lifetime-prolonging structure for topology control in heterogeneous wireless sensor network [J]. Journal on Communications, 2013, 34(8): 35-43.
[11]	. Adjustable lifetime-prolonging structure for topology control in heterogeneous wireless sensor network [J]. Journal on Communications, 2013, 34(8): 5-43.
[12]	. Topology control algorithm backing for network coding in cognitive wireless ad hoc networks [J]. Journal on Communications, 2013, 34(5): 16-142.
[13]	Jun LIU,Qian SUN,Ying-mei WANG,Ning YE,Ming-bo SHA. Topology control algorithm backing for network coding in cognitive wireless ad hoc networks [J]. Journal on Communications, 2013, 34(5): 136-142.
[14]	Xiao-yuan LUO,Yan-lin YAN,Li-juan HAO,Shao-bao LI,Xin-ping GUAN. Based on optimally rigid graph energy efficient distributed topology control algorithm [J]. Journal on Communications, 2013, 34(12): 1-10.
[15]	Jie TONG,Fan YANG,De-pei QIAN. IEEE 802.15.4 based topology control and routing for mobile Sink wireless sensor networks [J]. Journal on Communications, 2011, 32(6): 107-115.