arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1603.08014cs.NIcs.DC
收藏

通信范围受限的同构和异构无线传感器网络传感器部署

Sensor Deployment with Limited Communication Range in Homogeneous and Heterogeneous Wireless Sensor Networks

Jun Guo, Hamid Jafarkhani

摘要:

研究了异构无线传感器网络,提出了传感器最优部署的必要条件。与同类无线传感器网络中的情况类似,该必要条件意味着每个传感器节点的位置应与其最佳感知区域的质心重合。此外,我们讨论了在同构和异构无线传感器网络中的传感器节点的通信范围有限的动态部署。传感器部署的目的是提高传感性能,反映在失真和覆盖范围。我们将传感器部署问题建模为失真反映传感精度的信源编码问题。传统上,覆盖是指传感器节点覆盖的区域。然而,当通信范围有限时,无线传感器网络可以被划分为若干不连通的子图。在这种情况下,传统的失真和覆盖都不代表感测性能,因为在断开的子图中收集的数据不能与接入点通信。通过定义一个适当的失真措施,我们提出了一个约束劳埃德(RL)算法和确定性退火(DA)算法,以优化传感器部署在同构和异构无线传感器网络。仿真结果表明,在通信距离受限的情况下,DA和RL算法的性能均优于现有的Lloyd算法。

英文摘要:

We study the heterogeneous wireless sensor networks (WSNs) and propose the necessary condition of the optimal sensor deployment. Similar to that in homogeneous WSNs, the necessary condition implies that every sensor node location should coincide with the centroid of its own optimal sensing region. Moreover, we discuss the dynamic sensor deployment in both homogeneous and heterogeneous WSNs with limited communication range for the sensor nodes. The purpose of sensor deployment is to improve sensing performance, reflected by distortion and coverage. We model the sensor deployment problem as a source coding problem with distortion reflecting sensing accuracy. Traditionally, coverage is the area covered by the sensor nodes. However, when the communication range is limited, a WSN may be divided into several disconnected sub-graphs. Under such a scenario, neither the conventional distortion nor the coverage represents the sensing performance as the collected data in disconnected sub-graphs cannot be communicated with the access point. By defining an appropriate distortion measure, we propose a Restrained Lloyd (RL) algorithm and a Deterministic Annealing (DA) algorithm to optimize sensor deployment in both homogeneous and heterogeneous WSNs. Our simulation results show that both DA and RL algorithms outperform the existing Lloyd algorithm when communication range is limited.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑