Study on network reconfiguration algorithms in software-defined sensor networks

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

• software-defined sensor networks;coverage optimization;topology control;routing optimization