###
DOI:
Journal of Software:2009.20(7):1931-1942

传感器网络基于两跳邻居信息的实时路由设计
李燕君,王智,孙优贤
(浙江大学 工业控制技术国家重点实验室,浙江 杭州 310027)
Two-Hop Neighborhood Information-Based Real-Time Routing Design for Sensor Networks
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3511   Download 4443
Received:January 08, 2008    Revised:April 02, 2008
> 中文摘要: 提出了无线传感器网络基于两跳邻居信息的实时路由.包的截止期要求映射为速率要求的路由决策方法在SPEED 中首先提出,而本文提出的路由决策是基于两跳速率.如果没有节点能够满足给定速率,采用节能的概率丢包策略降低截止期错失率,可以提高能效.如果截止期松弛,嵌入平衡能耗的代价函数缓解某些节点被频繁选为转发节点的情况,以达到网络的能耗平衡.在仿真中模拟了物理层和MAC 层,采用了通过Mica2 Motes 实验得到的损耗链路模型.仿真结果显示,提出的路由方案比基于单跳信息的SPEED-S 路由的截止期错失率更低,能量效率更高,而且在端到端延迟的性能总体上没有降低.该设计可用于对服务质量要求较高的基于传感器网络的实时应用中.
Abstract:A two-hop neighborhood information-based real-time routing design is proposed for wireless sensor networks. The approach of mapping packet deadline to a velocity is first adopted in SPEED routing. However, this routing decision is made based on the two-hop velocity. An efficient probabilistic drop is used to enhance efficiency while reducing deadline miss ratio when there is no forwarding candidate that can have the required velocity. If the deadline is not stringent, a cost function is embedded that can release the nodes frequently chosen to be the forwarder. An improvement of energy consumption balance is achieved across the network. The true characteristics of physical and MAC layers are captured in the simulation. A real lossy link model is drawn from experiments through Mica2 Motes. Simulation results show that compared with the existing SPEED-S that only utilizes one-hop information the proposed routing scheme has a lower deadline miss ratio and higher energy efficiency and it does not degrade the delay performance in general. The proposed design can be applied in real-time applications based on sensor networks which are more demanding in service quality.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60873223, 90818010 (国家自然科学基金); theNational High-Tech Research and Development Plan of China under Grant No.2006AA01Z218 (国家高技术研究发展计划(863)); the Shanghai Science and Technology R&D Program of China under Grant No.07DZ15012 (上海市科技攻关计划) Supported by the National Natural Science Foundation of China under Grant Nos.60873223, 90818010 (国家自然科学基金); theNational High-Tech Research and Development Plan of China under Grant No.2006AA01Z218 (国家高技术研究发展计划(863)); the Shanghai Science and Technology R&D Program of China under Grant No.07DZ15012 (上海市科技攻关计划)
Foundation items:
Reference text:

李燕君,王 智,孙优贤.传感器网络基于两跳邻居信息的实时路由设计.软件学报,2009,20(7):1931-1942

.Two-Hop Neighborhood Information-Based Real-Time Routing Design for Sensor Networks.Journal of Software,2009,20(7):1931-1942