英文标题 | WSN coverage and connection node deployment scheme based on BBO algorithm |
作者英文名 | Chen Xin, Ge Gengyu, Liu Yinmei, Cheng Aimin |
机构英文名 | Dept. of Information Engineering,Zunyi Normal University,Zunyi Guizhou 563000,China |
英文摘要 | Aiming at the problem of poor deployment capability of target nodes in wireless sensor networks, this paper proposed a node deployment scheme based on BBO algorithm, which could find the optimal deployment location of sensor nodes meeting the requirements of <i>K</i>-coverage and <i>M</i>-connectivity in wireless sensor network. The proposed BBO-based algorithm provided an effective coding scheme for the target nodes. It used the optimally constructed weighted multi-objective function to obtain an approximate optimal solution. By selecting the minimum number of suitable points <i>P</i>, it was guaranteed that all target points met <i>K</i>-coverage. At the same time, the sensor nodes covering the target also satisfied the <i>M</i>-connection. The simulation results show that the scheme can find the optimal number of suitable positions under different combinations of <i>K</i> and <i>M</i>, and the performance of the proposed scheme has obvious advantages compared with other technical schemes. |
英文关键词 | wireless sensor network; biogeography-based optimization; node deployment; coverage and connection problem |