科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对水下无线传感器网络部署时,如何确定节点数量以及节点位置的难题,提出了一种基于遗传算法的网络优化节点部署算法。首先,将所需探测的海域环境离散为固定规格网格,以格点表示节点可供部署的空间;然后,构造节点连通率与空间覆盖率两项重要指标,以部署节点数量最少为目标函数,建立整数非线性规划模型。最后,引入遗传算法求解此NP-hard问题,并讨论给定不同的覆盖率、不同覆盖半径与节点数量之间的关系。结果显示:相比与传统覆盖算法,本文算法能够有效地降低覆盖空洞,提高网络覆盖率,提高网络生存时间。
-
单位浙江树人学院
