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

Study on network reconfiguration algorithms in software-defined sensor networks

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

In order to improve the performances and adaptabilities of wireless sensor networks the architecture of software-defined sensor network（SDSN） was proposed and the studies were focused on the network reconfiguration algorithm 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 algorithm for SDSN was proposed, which was based on quality of service（Qo S） of multi-service. Simulation results show that the proposed routing algorithm can efficiently allocate resources to satisfy the requirements of multi-service＇s Qo S and to prolong the lifetime of network.