Three-Dimensional Optimal Coverage Routing Protocol in Wireless Sensor Networks

REN Yan; ZHANG Si-dong; ZHANG Hong-ke

您当前的位置：

首页 >

文章列表页 >

Three-Dimensional Optimal Coverage Routing Protocol in Wireless Sensor Networks

更新时间：2025-07-16

- Three-Dimensional Optimal Coverage Routing Protocol in Wireless Sensor Networks
- Acta Electronica Sinica Vol. 34, Issue 2, Pages: 306-311(2006)
- 作者机构：
  
  北京交通大学电子信息工程学院,北京,100044
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published Online：25 February 2006，
  
  Published：2006
- 稿件说明：
移动端阅览
REN Yan, ZHANG Si-dong, ZHANG Hong-ke. Three-Dimensional Optimal Coverage Routing Protocol in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2006, 34(2): 306-311.
DOI：

REN Yan, ZHANG Si-dong, ZHANG Hong-ke. Three-Dimensional Optimal Coverage Routing Protocol in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2006, 34(2): 306-311. DOI：

摘要

本文针对新兴无线传感器网络中的三维空间随机最佳覆盖NP难问题进行了研究.采用计算几何与图论着色方法建立了三维空间的随机最佳覆盖数学模型

给出了一种分布式启发算法

得到了完成最佳覆盖的低能量消耗路径.并在此基础上设计了一种可以实现无线传感器网络三维空间最佳覆盖的优化路由协议.最后进行了协议算法的性能评价以及最佳覆盖和网络生存时间的实验仿真

结果表明协议算法时间复杂度低

并具有可扩展性、有效性和鲁棒性.

Abstract

This paper analyzed optimal coverage for routing in three-dimensional wireless sensor networks.For this NP-hard combinatorial optimization problem

we proposed a new solution used techniques from Computational Geometry

Graph Coloring and established a new model for optimal coverage.We also proposed an energy-efficient distributed heuristic algorithm to find the optimal coverage routing path.Based on the model and algorithm

we presented a three-dimensional optimal coverage routing protocol in a distributed manner.To evaluate the performance of the algorithm

a time complexity analysis was given for each operation.In the end

we analyzed the coverage quality and compared the network lifetime with several typical protocols.Simulation results show that proposed routing protocol has low time complexity and it is considerably effective

scalable and robust.

关键词

Keywords

references

Views

1802

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on Routing Protocol in Wireless Multimedia Sensor Networks

Research on UAV Path Planning Algorithm for Fairness Data Collection and Energy Supplement

A Cellular Perceptron Coverage Algorithm Based on Triangulation in WSNs

Cross-Layer Congestion Control for Wireless Sensor Networks

Related Author

ZHOU Ling

WANG Jian-xin

DAI Shi-jin

LI Le-min

GAO Si-hua

LI Jun-hui

LI Jian-fu

LIU Bao-yu

Related Institution

School of Information Science and Engineering, Central South University

Department of Computer,Foshan University

School of Information Science and Engineering Central South UniversityChangshaHunan 410083China

Department of ComputerFoshan UniversityFoshanGuangdong 528000China

School of Communication and Information Engineering, University of Electronic Science and Technology of China

⁰