无线传感器网络地理位置路由度量方法

陈衡 1; 钱德沛 1; 2; 伍卫国 1

您当前的位置：

首页 >

文章列表页 >

无线传感器网络地理位置路由度量方法

更新时间：2025-07-09

- 无线传感器网络地理位置路由度量方法
- Geographic Routing Metric in Wireless Sensor Networks
- 西安交通大学学报 2009年43卷第12期页码：55-59+74
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
  
  : 2009-05-11. 作者简介: 陈衡(1979-), 男,在职博士生,讲师;钱德沛(联系人),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(60773118).
- DOI：
  中图分类号： TP393
- 网络首发：2009-12-10，
  
  纸质出版：2009
- 稿件说明：
移动端阅览
陈衡 1, 钱德沛 1, 2, 等. 无线传感器网络地理位置路由度量方法[J]. 西安交通大学学报, 2009,43(12):55-59+74.

Geographic Routing Metric in Wireless Sensor Networks[J]. 2009, 43(12): 55-59+74.
陈衡 1, 钱德沛 1, 2, 等. 无线传感器网络地理位置路由度量方法[J]. 西安交通大学学报, 2009,43(12):55-59+74. DOI：

Geographic Routing Metric in Wireless Sensor Networks[J]. 2009, 43(12): 55-59+74. DOI：

摘要

为了解决在非理想链路上采用传统贪婪度量的地理位置路由协议引发数据包投递率下降的问题

设计并实现了一种基于链路质量的地理位置路由度量方法(SRAB).通过周期性监听邻居节点发送的数据包

依据其中的链路层序列号估算出相应的链路质量

得到数据包在该链路上传输时所花费的代价.根据节点的地理位置信息

分别计算出当前节点和邻居节点与目的节点间的欧式距离

进一步得到邻居节点将数据包向目的节点推进的程度.在采用blacklist机制将链路质量小于规定阈值的邻居节点过滤后

SRAB将单位代价下向目的节点推进程度最大的邻居节点选为下一跳节点.测试结果表明

与非理想链路上的传统贪婪度量法相比

SRAB的成功投递率提高了22%

传输能耗减少了12%.

Abstract

To solve the problem that the geographic routing using traditional greedy metric decreases the packet delivery rate on non-ideal communication links

a new routing metric SRAB for geographic routing is proposed and implemented based on link quality. The SRAB estimates the relevant link quality through monitoring packets from neighbor nodes periodically to obtain the sequence of link layers

and computes the cost for packets traversing on the link from its link quality. Then the SRAB calculates the Euclidean distances from the current node and its neighbor nodes to the destination based on nodes' geographic positions

respectively

and gets the progresses from the neighbor nodes toward the destination. The SRAB utilizes the blacklist approach to filter neighbor nodes with link quality less than the threshold

and chooses the next hop that has the maximum progress toward the destination per unit cost from the neighbor nodes. The simulation results and comparisons with the traditional greedy metric on the non-ideal links show that the SRAB increases packet delivery rate by 22% and decreases energy consumption by 12%.

关键词

Keywords

references

任丰原,黄海宁,林闯. 无线传感器网络[J]. 软件学报, 2003, 14(7):1282-1291.

REN Fengyuan, HUANG Haining, LIN Chuang. Wireless sensor networks [J]. Journal of Software, 2003, 14(7):1282-1291.

唐勇, 周明天, 张欣. 无线传感器网络路由协议研究进展 [J]. 软件学报, 2006, 17(3):410-421

TANG Yong, ZHOU Mingtian, ZHANG Xin. Overview of routing protocols in wireless sensor networks [J]. Journal of Software, 2006, 17(3):410-421.

KARP B, KUNG H T. GPSR, greedy perimeter stateless routing for wireless networks [C]∥Proceedings of MobiCom 2000. New York, USA: ACM, 2000:243-254.

INTANAGONWIWAT C, GOVINDAN R, ESTRIN D. Directed diffusion for wireless sensor networking [J]. IEEE/ACM Trans on Networking, 2003, 11(1):2-16.

胡宁,张德运. 无线传感器网络的能量平衡路由[J].西安交通大学学报, 2006, 40(6):676-680.

HU Ning, ZHANG Deyun. Energy balance routing in wireless sensor networks [J]. Journal of Xi'an Jiaotong University, 2006, 40(6):676-680.

赵保华,李培龙,高存皓,等. 延长实时无线传感器网络生命周期的能量平衡路由 [J]. 西安交通大学学报,2007, 41(10):1137-1141.

ZHAO Baohua, LI Peilong, GAO Cunhao, et al. Prolonging lifecycle of energy balance routing in real-time wireless sensor networks [J]. Journal of Xi'an Jiaotong University, 2007, 41(10):1137-1141.

ALEC W, TERENCE T, DAVID C. Taming the underlying challenges of reliable multihop routing in sensor networks [C]∥Proceedings of International Conference on Embedded Networked Sensor Systems. New York, USA: ACM, 2003: 14-27.

ZHAO Jerry, GOVINDAN R. Understanding packet delivery performance in dense wireless sensor networks [C]∥Proceedings of International Conference on Embedded Networked Sensor Systems. New York, USA: ACM, 2003: 1-13.

孙佩刚,陈燕,王琳,等. 基于链路质量的无线传感器网络路由量度研究 [J]. 系统仿真学报, 2008, 20(7):1938-1944.

SUN Peigang, CHEN Yan, WANG Lin, et al. Study on combined routing metric based on link quality for wireless sensor networks [J]. Journal of System Simulation, 2008, 20(7):1938-1944.

方维维,钱德沛,刘轶. 一种相邻节点协作的无线传感器网络可靠传输方案 [J]. 西安交通大学学报, 2009,43(2):33-37.

FANG Weiwei, QIAN Depei, LIU Yi. Reliable delivery scheme for wireless sensor networks based on cooperation among neighboring nodes [J]. Journal of Xi'an Jiaotong University, 2009, 43(2):33-37.

DRAVES R, PADHYE J, ZILL B. Comparison of routing metrics for static multi-hop wireless networks [C]∥Proceedings of SIGCOMM 2004. New York, USA: ACM, 2004: 133-144.

KARIM S, MARCO Z, AHMED H,et al. Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks[C]∥Proceedings of International Conference on Embedded Networked Sensor Systems. New York, USA: ACM, 2004: 108-121.

TOM Henderson. The network simulator ns-2[EB/OL]. [2009-01-12]. http:∥nsnam. isi.edu/nsnam/index.php/Main_Page.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

延长实时无线传感器网络生命周期的能量平衡路由

基于随机密钥预分布模型的安全定向扩散协议

基于动态门限的定向扩散算法

预测修正下的动态数据传送机制

用于无线传感器网络的比例公平队列调度算法