-
题名无线传感器网络自适应并发多路由算法
被引量：4
- 1
-
-
作者
吴震东
李善平
-
机构
浙江大学计算机学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第9期1696-1701,共6页
-
基金
国家自然科学基金(No.60473052)
-
文摘
无线传感器网络地理位置路由算法需要克服本地最小化现象.已有的算法均以"右手规则"为基础来克服这一现象,但是,"右手规则"会损失链路且难以在路由过程中动态调整所选路由,对自适应多路由选择不利.通过深入分析本地最小化现象,发现合理限定贪心算法的选路区域可以克服本地最小化现象,由此提出Clockwise Rule,该规则不损失链路,可动态调整所选路由,耗费低.在此基础上,提出了自适应并发多路由算法APMR(Adaptive Parallel Multi-path Routing).算法是分布式的,可在任意中继节点处动态调整路由策略,优化路由过程.仿真结果表明APMR算法对网络性能有很好的改善.
-
关键词
无线传感器网络
自适应多路由
本地最小化现象
地理位置路由
-
Keywords
wireless sensor networks
adaptive multi-path
local minimum phenomenon
geographic muting
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名无线传感网中一种有效的迂回空洞路由研究
- 2
-
-
作者
李凤荣
黄河清
李磊
刘海涛
-
机构
中国科学院上海微系统与信息技术研究所
-
出处
《计算机仿真》
CSCD
北大核心
2010年第12期121-124,132,共5页
-
文摘
研究无线传感器中关于技术定位问题,地理路由以其独立选路、避免泛洪以及良好的可扩展性和适应性而得到快速发展,但面临由"空洞"使贪婪转发失败的本地最小化问题。传统的路由协议解决上述问题普遍采用边界转发,但又带来空洞边缘附近的节点能量迅速耗尽。基于锚节点的地理路由中,虽然缓解"空洞扩大"问题,影响网络的生存时间。为了方便获得地理位置信息,减少时间开销,提出无线传感网中一种有效的迂回空洞地理路由协议(EHBR),采用高斯随机函数产生动态锚节点,形成动态迂回空洞路径,并进行仿真。仿真结果表明,协议能有效地缓解网络中路由空洞扩大问题,延长网络生存时间。
-
关键词
无线传感网
本地最小化
地理路由协议
空洞扩大
-
Keywords
Wireless sensor network
local minimum phenomenon
Geographical routing protocol
Hole diffusion
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
