Geographic Routing Metric in Wireless Sensor Networks

您当前的位置：

首页 >

文章列表页 >

Geographic Routing Metric in Wireless Sensor Networks

更新时间：2025-07-09

- Geographic Routing Metric in Wireless Sensor Networks
- Vol. 43, Issue 12, Pages: 55-59+74(2009)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Online First：10 December 2009，
  
  Published：2009
- 稿件说明：
移动端阅览
Geographic Routing Metric in Wireless Sensor Networks[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Prolonging Lifecycle of Energy Balance Routing in Real-Time Wireless Sensor Networks

Secure Directed Diffusion Protocol Based on Random Key Predistribution Model

Directed Diffusion Algorithm Based on Dynamic Threshold

Dynamic Data Transmission Mechanism Based on Prediction Revision

Proportional Fairness Scheduling Algorithm Used for Wireless Sensor Network

Related Author

赵保华 1

李培龙 1

高存皓 1

周颢 1

宋飞 1

谷雨 1

杨军 1

Related Institution

Anhui Province Key Laboratory of Software in Computing and Communication

Department of Computer Science and Technology, University of Science and Technology of China

School of Mathematics and Computer Science, Ningxia University

Computer Center, Henan University

⁰