计算机工程 ›› 2010, Vol. 36 ›› Issue (4): 99-102.doi: 10.3969/j.issn.1000-3428.2010.04.035

• 网络与通信 • 上一篇    下一篇

基于最小支配集组簇的MF路由协议

吴柏君,林 锋,周激流   

  1. (四川大学计算机学院,成都 610065)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-20 发布日期:2010-02-20

Message Ferrying Routing Protocol Based on Minimum Dominating Set Clustering

WU Bai-jun, LIN Feng, ZHOU Ji-liu   

  1. (School of Computer Science, Sichuan University, Chengdu 610065)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-20 Published:2010-02-20

摘要: 为了进一步提高容延迟移动传感器网络中的数据投递率、降低平均延迟和能量消耗,提出一种改进的Message Ferry(MF)路由协议MF-MDS。该协议采用最小支配集对网络中的普通节点进行组簇。在NS-2上进行的仿真实验证明MF-MDS在投递率和平均延迟上明显优于传统的MF协议。

关键词: 容延迟移动传感器网络, Message Ferry路由协议, 最小支配集

Abstract: In order to enhance data delivery ratio and reduce average delay and energy consume in Delay Tolerant Mobile Sensor Networks (DT-MSN), this paper proposes an improved Message Ferrying(MF) routing protocol named MF-MDS. It uses Minimum Dominating Set(MDS) to cluster normal nodes in the network. Simulation experiment on NS-2 proves that MF-MDS has better data delivery ratio and less average delay than traditional MF routing protocol.

Key words: Delay Tolerant Mobile Sensor Network(DT-MSN), Message Ferry(MF) routing protocol, Minimum Dominating Set(MDS)

中图分类号: