[论文解读] Topology Control and Network Lifetime in Three-Dimensional Wireless Sensor Networks

S. M. Nazrul Alam, Zygmunt J. Haas|ArXiv.org|Sep 11, 2006

Energy Efficient Wireless Sensor Networks参考文献 20被引用 15

一句话总结

本文提出了一种用于三维无线传感器网络的分布式拓扑控制方案，通过最小化活跃节点数量来最大化网络寿命，同时确保完全覆盖和连通性。通过将三维空间划分为截角八面体单元（最优选择以最小化活跃节点），相比菱形十二面体，网络寿命提升了1.49468倍，且感知范围至少为传输范围的0.542326倍。

ABSTRACT

Coverage and connectivity issues of three-dimensional (3D) networks are addressed in [2], but that work assumes that a node can be placed at any arbitrary location. In this work, we drop that assumption and rather assume that nodes are uniformly and densely deployed in a 3D space. We want to devise a mechanism that keeps some nodes active and puts other nodes into sleep so that the number of active nodes at a time is minimized (and thus network life time is maximized), while maintaining full coverage and connectivity. One simple way to do that is to partition the 3D space into cells, and only one node in each cell remains active at a time. Our results show that the number of active nodes can be minimized if the shape of each cell is a truncated octahedron. It requires the sensing range to be at least 0.542326 times the transmission radius. This value is 0.5, 0.53452 and 0.5 for cube, hexagonal prism, and rhombic dodecahedron, respectively. However, at a time the number of active nodes for cube, hexagonal prism and rhombic dodecahedron model is respectively 2.372239, 1.82615 and 1.49468 times of that of truncated octahedron model. So clearly truncated octahedron model has the highest network lifetime. We also provide a distributed topology control algorithm that can be used by each sensor node to determine its cell id using a constant number of local arithmetic operations provided that the sensor node knows its location. We also validate our results by simulation.

研究动机与目标

• 解决在实际部署约束下最大化三维无线传感器网络寿命的挑战。
• 通过假设节点均匀且密集部署而非任意位置布置，克服先前研究的局限性。
• 在保持完全覆盖和网络连通性的前提下，最小化任意时刻的活跃节点数量。
• 设计一种分布式、可扩展的拓扑控制算法，使每个节点仅通过本地信息即可确定其单元ID。
• 通过仿真和不同单元形状的几何分析验证所提方案。

提出的方法

• 将三维空间划分为正多面体单元（立方体、六方柱体、菱形十二面体、截角八面体），以限制每个单元仅激活一个节点。
• 利用几何分析确定基于单元形状和节点密度的完全覆盖所需的最小感知范围。
• 将活跃节点数量建模为单元体积和节点密度的函数，目标是最小化该数量。
• 推导出每种单元类型的感知范围阈值：立方体为0.5，六方柱体为0.53452，菱形十二面体为0.5，截角八面体为0.542326。
• 设计一种分布式算法，使每个节点仅通过其笛卡尔坐标和常数数量的本地算术运算即可计算其单元ID。
• 确保该算法具有可扩展性且与网络规模无关，仅依赖于节点位置的本地知识。

实验结果

研究问题

• RQ1 哪种最优的三维单元形状可在保持完全覆盖和连通性的同时最小化活跃节点数量？
• RQ2 为确保完全覆盖，每种候选单元形状所需的最小感知范围相对于传输范围应为多少？
• RQ3 活跃节点数量在不同单元形状下如何变化？哪种形状能实现最高的网络寿命？
• RQ4 能否设计一种无需全局协调的分布式本地算法，实现节点到单元的分配？
• RQ5 理论几何结果与仿真结果在网络安全寿命和能量效率方面相比如何？

主要发现

• 截角八面体单元形状最小化了活跃节点数量，在所有测试的单元类型中实现了最高的网络寿命。
• 为确保完全覆盖，截角八面体模型的感知范围必须至少为传输范围的0.542326倍。
• 与菱形十二面体模型相比，截角八面体模型的活跃节点数量减少了1.49468倍，表明其具有更高的能量效率。
• 与六方柱体和立方体模型相比，截角八面体模型分别将活跃节点数量减少了1.82615倍和2.372239倍。
• 所提出的分布式算法使每个节点仅通过其位置和常数数量的本地运算即可计算其单元ID。
• 仿真结果验证了理论分析，确认基于截角八面体的拓扑控制显著延长了网络寿命。