一种无线传感器网络的能耗平衡覆盖模型
doi: 10.3724/SP.J.1146.2007.01432
An Energy Balanced Coverage Model for Wireless Sensor Networks
-
摘要: 针对无线传感器网络节点能量有限、最小覆盖方法能耗不均衡的问题，该文提出了一种能耗平衡的连通覆盖模型，并对模型进行了分析与仿真。模型利用Voronoi划分和Delaunay三角剖分对传感器网络进行分割，判别重复覆盖目标区域的冗余传感器节点，采用节点到sink点的跳数对节点分层，进而提出选择休眠节点的方法。仿真结果表明，由模型建立的非最小连通覆盖集所导出的无线传感器网络，能够平衡节点能耗、使用优化路由、减弱路由关键点的影响。Abstract: An energy-balanced connected coverage model is proposed for solve the problems that limited energy of sensor nodes and imbalanced energy consumption of minimal connected cover methods make against the lifespan of wireless sensor networks. The model uses Voronoi diagram and Delaunay tessellation to partition wireless sensor network and to distinguish the redundancy nodes overlapping target region, uses hop to sink node to stratify nodes. And then, a method to choose closeable nodes is introduced. The simulation results indicate that the network educed by the non-minimal connected cover set constructed by the model can balance the node energy consumption, use optimized route and weaken the influence of the key points on route.
-
[1] Akyildiz I, Su W, Sankarasubramaniam Y and Cayirici E A.Survey on sensor networks [J]. IEEE CommunicationsMagazine, 2002, 40(8): 102-114. [2] 任丰源, 黄海宁, 林闯. 无线传感器网络[J]. 软件学报, 2003,14(7): 1282-1291. [3] 唐勇, 周明天, 张欣. 无线传感器网络路由协议研究进展[J].软件学报. 2006, 17(3): 410-421. [4] 沈波, 张世永, 钟亦平. 无线传感器网络分簇路由协议[J]. 软件学报, 2006, 17(7): 1588-1600. [5] 任彦, 张思东, 张宏科. 无线传感器网络中覆盖控制理论与算法[J]. 软件学报, 2006, 17(3): 422-433. [6] Megerian S, Koushanfar F, Potkonjak M, and Srivastava MB. Worst and best-case coverage in sensor networks [J].IEEETrans. on Mobile Computing.2005, 4(1):84-92 [7] Tian D and Georganas N D. A node scheduling scheme forenergy conservation in large wireless sensor networks [J].Wireless Commu. Mobile Computing.2003, 3(2):271-290 [8] Gupta H.[J].Das S R, and Gu Q. Connected sensor cover:selforganization of sensor networks for efficient queryexecution [A]. In: Proc. of the ACM Intl Symp. On MobileAd Hoc Networking and Computing[C]. New York: ACMPress.2003,:- [9] 蒋杰, 方力, 张鹤颖, 窦文华. 无线传感器网络最小连通覆盖集问题求解算法[J]. 软件学报, 2006, 17(2): 175-184. [10] 周培德. 计算几何算法设计与分析(第2版)[M]. 北京: 清华大学出版社, 2005. -
计量
- 文章访问数: 3224
- HTML全文浏览量: 112
- PDF下载量: 1028
- 被引次数: 0
下载:
