计算机科学 ›› 2016, Vol. 43 ›› Issue (Z6): 255-259.doi: 10.11896/j.issn.1002-137X.2016.6A.061

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

基于大功率消息广播的DTMSN路由机制

杨奎武   

  1. 数学工程与先进计算国家重点实验室 郑州450001
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金:物联网感知层攻击检测技术(61101108)资助

High-power Broadcasting Based Routing Scheme for Delay Tolerant Mobile Sensor Networks

YANG Kui-wu   

  • Online:2018-11-14 Published:2018-11-14

摘要: 提出一种基于基站大功率信号广播的延迟容忍移动传感器网络消息路由机制(High-power Broadcasting based Routing scheme,HBR)。该机制使用两个通信频率f1 和f2,基站以恒定大功率在频率f1上广播已经接收到的消息,网络中传感器节点根据基站广播信息计算自身转发概率并清理冗余消息副本,节点间利用频率f2进行通信。为进一步提升网络性能,HBR优先传输转发阈值(M)小且生存时间短的消息,并合理进行消息队列管理。仿真结果表明,与几种经典的路由机制相比,HBR在消息传输成功率、传输延迟方面有着一定的优势。

关键词: 延迟容忍网络,传感器网络,随机路点模型,消息副本

Abstract: This paper proposed a high-power broadcasting based routing scheme (HBR) for delay tolerant mobile sensor networks.Using broadcasting information of base station on the frequency of f1,sensor nodes not only can remove the redundant messages,but also can compute their own delivery probabilities which are the basis for messages forwar-ding between nodes on the frequency of f2.In buffer management,HBR employs the message with short survival time and forwarding domain M to manage the message queues.Simulation results show that HBR scheme has a higher message delivery ratio and less delivery delay than some classic DTMSN routing schemes and its overhead of communicating is reasonable.

Key words: Delay tolerant networks,Wireless sensor networks,Random waypoint model,Message copy

[1] Leguay J,Friedman T,Conan V.DTN routing in a mobility pattern space[C]∥Guerin R,ed.Proc.of the ACM Workshop on Delay Tolerant Networking and Related Topics (SIGCOMM 2005).New York:ACM Press,2005:276-283
[2] Fall K.A delay-tolerant network architecture for challenged internets [C]∥Proc of Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.New York:ACM Press,2003:27-34
[3] Wang Y,Wu H Y.Delay/Fault-Tolerant mobile sensor network (DFT-MSN):A new paradigm for pervasive information ga-thering[J].IEEE Tran.on Mobile Computing,2006,6(8):1021-1034
[4] Shah R C,Roy S,Jain S,et al.Data Mules:Modeling a three-tier architecture for sparse sensor networks [C]∥Ekici E,ed.Proc.of the 1st Int’l Workshop on Sensor Network Protocols and Applications.Anchorage:IEEE Computer Society Press,2003:30-41
[5] Zhao W,Ammar M,Zegura E.A message ferrying approach for data delivery in sparse mobile Ad hoc networks[C]∥Proc.of the ACM Mobihoc 2004.Roppongi:ACM Press,2004:187-198
[6] Vahdat A,Becker D.Epidemic routing for partially connected ad hoc networks:Technical Report,CS-200006[R].Durham:Duke University,2000
[7] Lindgren A,Doria A,Schelén O.Probabilistic routing in intermittently connected networks[J].SIGMOBILE Mobile Computing Communications Review,2003,7(3):19-20
[8] Wang Y.Wu H Y.Replication-Based efficient data delivery s-cheme (RED) for delay/fault-tolerant mobile sensor network (DFT-MSN)[C]∥Gregori E,ed.Proc.of the 4th Annual IEEE Int’l Conf.on Pervasive Computing and Communications Workshops.Washington:IEEE Computer Society Press,2006:485-489
[9] Wang Y,Wu HY,Dang H,et al.Analytic,simulation,and empirical evaluation of delay/fault-tolerant mobile sensor networks [J].IEEE Trans.on Wireless Communications,2007,1(11):3287-3296
[10] 朱金奇,刘明,龚海刚,等,迟容忍移动传感器网络中基于选择复制的数据传输[J].软件学报,2009,0(8):2227-2240
[11] Xu Fu-long,Liu Ming,Cao Jian-nong,et al.A motion tendency-based adaptive data delivery scheme for delay tolerant mobile sensor networks[C]∥The 51st Annual IEEE Global Telecommunications Conference(GLOBECOM’09).Hawaii,USA,2009:1-5
[12] Spyropoulos T,Psounis K,Raghavendra CS.Efficient routing in intermittently connected mobile networks:The single-copy case[J].IEEE/ACM Trans.on Network,2008,6(1):63-76
[13] Spyropoulos T,Psounis K,Raghavendra C S.Efficient routing in intermittently connected mobile networks:The multiple-copy case[J].IEEE/ACM Trans.on Network,2008,6(1):77-90
[14] Johnson DMaltz D.Dynamic source routing in ad hoc wireless networks [M]∥Imelinsky T,Korth H,eds.Mobile Computing.Kluwer Academic Publishers,1996:153-181
[15] 杨奎武,郑康锋,杨义先,等,基于运动状态的延迟容忍移动传感器网络数据传输策略[J].通信学报,2010,1(11):138-146

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!