A Parallel Multi-Path Algorithm for Adaptive Routing in Wireless Sensor Networks

WU Zhen-dong; LI Shan-ping

您当前的位置：

首页 >

文章列表页 >

A Parallel Multi-Path Algorithm for Adaptive Routing in Wireless Sensor Networks

更新时间：2025-07-16

- A Parallel Multi-Path Algorithm for Adaptive Routing in Wireless Sensor Networks
- Acta Electronica Sinica Vol. 35, Issue 9, Pages: 1696-1701(2007)
- 作者机构：
  
  1. 浙江大学计算机学院,浙江,杭州,310027
  2. 杭州电子科技大学,浙江,杭州,310018
  3. 浙江大学计算机学院浙江杭州,310027
  4. 杭州电子科技大学浙江杭州,310018
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2007
- 稿件说明：
移动端阅览
WU Zhen-dong, LI Shan-ping. A Parallel Multi-Path Algorithm for Adaptive Routing in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2007, 35(9): 1696-1701.
DOI：

WU Zhen-dong, LI Shan-ping. A Parallel Multi-Path Algorithm for Adaptive Routing in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2007, 35(9): 1696-1701. DOI：

摘要

无线传感器网络地理位置路由算法需要克服本地最小化现象.已有的算法均以"右手规则"为基础来克服这一现象

但是

"右手规则"会损失链路且难以在路由过程中动态调整所选路由

对自适应多路由选择不利.通过深入分析本地最小化现象

发现合理限定贪心算法的选路区域可以克服本地最小化现象

由此提出Clockwise Rule

该规则不损失链路

可动态调整所选路由

耗费低.在此基础上

提出了自适应并发多路由算法APMR(Adaptive Parallel Multi-path Routing).算法是分布式的

可在任意中继节点处动态调整路由策略

优化路由过程.仿真结果表明APMR算法对网络性能有很好的改善.

Abstract

Geographic routing in wireless sensor networks suffers from the local minimum phenomenon. To help packets get out of local minimum phenomenon

the long-known right-hand rule is used

which needs the graphs planarizing. It will lost many links and doesn’t suit adaptive routing. Through studying the local minimum phenomenon deeply

we find out that greedy forwarding in restricting routing regions could deal with the local minimum phenomenon. Based on the observation

a new method Clockwise Rule was proposed

which does not lost any links and more suits adaptive routing. We also proposed an adaptive parallel multi-path routing algorithm (APMR) using Clockwise Rule

which can provide various routing strategies and switch these strategies at relay nodes freely. Simulations show that APMR can significantly improve the performance of wireless sensor networks.

关键词

Keywords

references

Views

1272

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

Fall Detection Using Radio Signals of Home Wireless Sensor Networks

An Approach of Performance Analysis and Optimization for Wireless Sensor Networks

Related Author

GAO Si-hua

LI Jun-hui

LI Jian-fu

LIU Bao-yu

WANG Yi-jun

CHEN Zhong-ye

MIAO Rui-xin

SONG Zhong-yan

Related Institution

School of Computer Science and Technology, Civil Aviation University of China

College of Electronic & Information Engineering, Changchun University of Science and Technology

College of Instrumentation & Electrical Engineering, Jilin University

School of Electronics and Information Engineering, Beihang University

China Unicom Beijing Branch

⁰