摘要
为了在满足网络覆盖要求的前提下,降低网络配置所需经济成本、延长网络生存时间、提高通信质量,研究由感知能力不同的传感器所组成的传感器网络的节点部署问题。采用了节点配置值、网络配置总值和节点数目3个指标,反映网络的配置水平、经济成本、通信质量和能耗情况。该文给出了问题的整数线性规划模型,并指出这个问题是NP完全的。提出了近似但计算有效的贪婪优化部署算法。通过找出最佳部署位置、传感器类型和感知方向,实现网络的优化配置。仿真结果表明,该算法可以降低网络配置成本和工作节点数,具有较好的优化部署效果。
To reduce the overall configuration cost, extend the network lifetime and improve the communication quality with meeting the network coverage performance, the problem of node deployment for wireless sensor networks composed of sensing-heterogeneous sensors is studied. Three performance criterions including the node configuration cost, the network configuration cost and the number of nodes are introduced to represent the network＇s co and energy consumption. An integer linear nfiguration situation, economic cost, communication quality programming formulation of the problem is proposed, and the problem is proved to be NP-complete. The greedy optimal sensor configuration algorithm using ap- proximation technique is presented, but it is computationally feasible. By identifying the best deployment locations, the types of sensors and the directions of sensors, the algorithm achieves the optimal configuration of networks. Simulation results show that the algorithm can reduce the network＇s configuration cost as well as the number of nodes, and provide a good optimal deployment effect.
出处
《南京理工大学学报》
EI
CAS
CSCD
北大核心
2012年第3期408-413,共6页
Journal of Nanjing University of Science and Technology
关键词
无线传感器网络
感知能力异构
节点部署
贪婪算法
wireless sensor networks
sensing-heterogeneity
sensor deployment
greedy algorithm
