计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (13): 126-129.

• 网络、通信、安全 • 上一篇    下一篇

无线传感器网络中代码分发流水线算法的研究

邓 涔,王丽芳,蒋泽军,张 羽,方智毅,曾照星   

  1. 西北工业大学 计算机学院,西安 710072
  • 收稿日期:2007-08-10 修回日期:2007-11-13 出版日期:2008-05-01 发布日期:2008-05-01
  • 通讯作者: 邓 涔

Research on pipelining algorithm on code dissemination protocol in wireless sensor networks

DENG Cen,WANG Li-fang,JANG Ze-jun,ZHANG Yu,FANG Zhi-yi,ZENG Zhao-xing   

  1. School of Computer Science,Northwestern Polytechnical University,Xi’an 710072,China
  • Received:2007-08-10 Revised:2007-11-13 Online:2008-05-01 Published:2008-05-01
  • Contact: DENG Cen

摘要: 在无线传感器网络中,为了适应时间、环境和需求的变化,在传感器节点部署以后,不可避免地要对其代码进行更新。介绍了代码分发协议Deluge的基本原理,提出了基于节点距离的流水线算法,新算法有效地解决了Deluge协议在流水线中的隐终端问题,进一步减少了数据包的冲突,提高了流水线的并行度。仿真结果证明了新算法的有效性。

关键词: 无线传感器网络, 代码分发, 空间多路技术, 流水线技术

Abstract: In order to adapt the change of time,environment and requirement in wireless sensor networks,it is inevitable to update the code after deployment.This paper introduces fundamental principle of Deluge which is a sort of code dissemination,then proposes a new pipeline algorithm based on distance of nodes,the new algorithm efficiently avoids hidden terminal problem of pipeline in Deluge protocol.Simulation results show that the improved pipeline algorithm has better performance.

Key words: wireless sensor networks, code dissemination, spatial multiplexing, pipelining