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

沈连丰; 朱亚萍; 丁兆明; 燕锋; 邓曙光

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

您当前的位置：

首页 >

文章列表页 >

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

专题：下一代移动通信及网络的关键技术 | 更新时间：2024-06-05

- 软件定义传感器网络重配置算法研究
- Study on network reconfiguration algorithms in software-defined sensor networks
- 通信学报 2016年37卷第7期页码：38-49
- 作者机构：
  
  1. 东南大学移动通信国家重点实验室，江苏南京 210096
  2. 湖南城市学院通信与电子工程学院，湖南益阳 413000
- 作者简介：
  
  [ "沈连丰（1952-），男，江苏邳州人，东南大学教授、博士生导师，主要研究方向为宽带移动通信、短距离无线通信和泛在网络等。" ]
  [ "朱亚萍（1990-），女，江苏建湖人，东南大学博士生，主要研究方向为宽带移动通信、无线传感器网络定位等。" ]
  [ "丁兆明（1978-），男，山东日照人，东南大学博士生，主要研究方向为无线传感器网络、拓扑控制等。" ]
  [ "燕锋（1983-），男，湖北天门人，博士，东南大学副研究员，主要研究方向为无线传感器网络、异构网络等。" ]
  [ "邓曙光（1972-），男，湖南益阳人，博士，湖南城市学院教授，主要研究方向为无线传感器网络、车域网、异构网络等。" ]
- 基金信息：
  
  国家自然科学基金项目资助(61471164);东南大学移动通信国家重点实验室自主研究基金资助项目(2016B02)
- DOI：10.11959/j.issn.1000-436x.2016132
  中图分类号： TP393
- 网络出版日期：2016-07，
  
  纸质出版日期：2016-07-25
- 稿件说明：
移动端阅览
沈连丰, 朱亚萍, 丁兆明, 等. 软件定义传感器网络重配置算法研究[J]. 通信学报, 2016,37(7):38-49.

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.
沈连丰, 朱亚萍, 丁兆明, 等. 软件定义传感器网络重配置算法研究[J]. 通信学报, 2016,37(7):38-49. DOI： 10.11959/j.issn.1000-436x.2016132.

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 .

浏览量

1021

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

无人机集群联合拓扑控制的智能路由规划方法

基于多智能体强化学习的大规模灾后用户分布式覆盖优化

基于动态图嵌入的车联网拓扑控制

基于改进的免疫克隆蛙跳算法的多约束QoS路由优化研究

基于分层自治域空间信息网络模型与拓扑控制算法