欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2013, Vol. 30 ›› Issue (2): 251-256.DOI: 10.7523/j.issn.1002-1175.2013.02.017

• 计算机科学 • 上一篇    下一篇

一种面向随机调度无线传感器网络的路由方法

张永江1, 郝洁1, 刘越2, 张宝贤1   

  1. 1. 中国科学院研究生院泛在与传感网研究中心, 北京 100049;
    2. 中国移动通信研究院, 北京 100053
  • 收稿日期:2012-03-30 修回日期:2012-04-20 发布日期:2013-03-15
  • 通讯作者: 张永江
  • 基金资助:

    国家自然科学基金(61101133,61173158)和国家科技重大专项(2010ZX03006-001-02)资助

A new routing method for duty-cycled wireless sensor networks

ZHANG Yong-Jiang1, HAO Jie1, LIU Yue2, ZHANG Bao-Xian1   

  1. 1. Graduate University, Chinese Academy of Sciences, Beijing 100049, China;
    2. China Mobile Research Institute, Beijing 100053, China
  • Received:2012-03-30 Revised:2012-04-20 Published:2013-03-15

摘要:

休眠机制是无线传感器网络中节省能量、提高网络寿命的主要方法之一,但同时也带来了端到端延迟性能的下降.尤其对于低占空比无线传感器网络,不同路由方法对网络性能特别是延迟性能的影响很大.提出一种基于随机调度的分布式逐跳路由方法:根据邻居节点的位置信息及其随机调度种子信息,在下一跳选择中以前进距离与延迟之比作为转发测度.理论分析和仿真结果显示,对比已有方法,该方法在端到端分组投递延迟和转发跳数方面具有优势.

关键词: 无线传感器网络, 随机调度, 路由算法

Abstract:

Sleep scheduling is a widely-used mechanism for saving energy and prolonging network lifetime. However, in extremely low duty-cycled wireless sensor networks, achieving high performance of end-to-end packet delivery delay requires a carefully-designed routing method. We first present an implementation of random duty cycling, and then design a distributed routing method. We consider both forwarding progresses and transmission delay in the selection of next hop node when making forwarding decisions. Theoretical analyses and simulation results show that our routing method has advantages in terms of latency and hop distances, compared to the existing methods.

Key words: wireless sensor network (WSN), randomized duty-cycling, routing algorithm

中图分类号: