Study on network reconfiguration algorithms in software-defined sensor networks

Lian-feng SHEN; Ya-ping ZHU; Zhao-ming DING; Feng YAN; Shu-guang DENG

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

您当前的位置：

首页 >

文章列表页 >

Study on network reconfiguration algorithms in software-defined sensor networks

Key technologies for next generation mobile communications and networks | 更新时间：2024-06-05

- Study on network reconfiguration algorithms in software-defined sensor networks
- Journal of Communications Vol. 37, Issue 7, Pages: 38-49(2016)
- 作者机构：
  
  1. 东南大学移动通信国家重点实验室，江苏南京 210096
  2. 湖南城市学院通信与电子工程学院，湖南益阳 413000
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61471164);The Research Fund of National Mobile Communication Research Laboratory, Southeast University(2016B02)
- DOI：10.11959/j.issn.1000-436x.2016132
  CLC： TP393
- Online First：2016-07，
  
  Published：25 July 2016
- 稿件说明：
移动端阅览
Lian-feng SHEN, Ya-ping ZHU, Zhao-ming DING, et al. Study on network reconfiguration algorithms in software-defined sensor networks[J]. Journal of Communications, 2016, 37(7): 38-49.
DOI：

Lian-feng SHEN, Ya-ping ZHU, Zhao-ming DING, et al. Study on network reconfiguration algorithms in software-defined sensor networks[J]. Journal of Communications, 2016, 37(7): 38-49. DOI： 10.11959/j.issn.1000-436x.2016132.

摘要

为了提高无线传感器网络的性能及其适应性，提出一种软件定义传感器网络的架构并重点研究其网络重配置算法。算法首先运用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.

关键词

Keywords

references

YICK J , MUKHERJEE B , GHOSAL D . Wireless sensor network survey [J ] . Computer Networks , 2008 , 52 ( 12 ): 2292 - 2230 .

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) , c 2008 : 25 - 38 .

RAJARAMAN R . Topology control and routing in ad hoc networks: a survey [J ] . ACM SIGACT News , 2002 , 33 ( 2 ): 60 - 73 .

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 .

FRANK C , ROMER K . Algorithms for generic role assignment in wireless sensor networks [C ] // Proc of ACM SenSys'05 , c 2005 : 230 - 242 .

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 .

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 .

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 , c 2013 : 410 - 413 .

MIYAZAKI T , et al . A software defined wireless sensor net-work [C ] // 2014 International Conference on Computing, Networking and Communications (ICNC) . Honolulu, HI , c 2014 : 847 - 852 .

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 , c 2015 : 448 - 452 .

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 , c 2001 : 1380 - 1387 .

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 .

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 , c 2015 : 262 - 265 .

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 .

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 , c 2015 : 73 - 81 .

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 .

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 .

甘从辉，郑国强，唐盛禹．无线传感器网络的拓扑控制研究 [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 .

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 .

VERGNE A , DECREUSEFOND L , MARTINS P . Reduction algo-rithm for simplicial complexes [C ] // 2013 Proceedings IEEE INFO-COM . Turin , c 2013 : 475 - 479 .

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 , c 2006 : 20 - 29 .

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 , c 2013 : 861 - 862 .

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 , c 2012 : 138 - 145 .

Views

1119

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Intelligent route planning method with jointing topology control of UAV swarm

Large-scale post-disaster user distributed coverage optimization based on multi-agent reinforcement learning

Topology control based on dynamic graph embedding in Internet of vehicles

Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm

Network model and topology control algorithm based on hierarchical autonomous system in space information network

Related Author

Zhenglun YI

Zhi YAN

Yaonan WANG

Bo OUYANG

Wenjun XU

Silei WU

Fengyu WANG

Lan LIN

Related Institution

College of Electrical and Information Engineering,Hunan University

School of Artificial Intelligence, Beijing University of Posts and Telecommunications

Lab of BLOS Trusted Information Transmission, Chongqing University of Posts and Telecommunications

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications

College of Computer, Nanjing University of Posts and Telecommunications

AI问答

⁰