期刊文献+

无线Ad hoc网络中基于节点停留概率的路径压缩

Path Compression Based on Node Staying Probability for Wireless Ad hoc Networks
下载PDF
导出
摘要 该文提出一种基于节点停留概率的路径压缩算法NSP-PCA。通过计算造成路径变化的节点相对于另一节点传输区域的停留概率,动态预测压缩路径的稳定性,并以此为依据决定压缩操作的优先级。仿真表明,NSP-PCA能有效控制短暂缩减和多次缩减等非正常压缩,在端到端时延,路由开销和包发送率方面均优于SHORT和PCA压缩算法。 A Node Staying Probability based Path Compression Algorithm (NSP-PCA) is proposed in this paper. In NSP-PCA,the stability of new local paths is predicted by computing the probability that one node keeps staying in another node's transmission range. The compressing operation is performed based on the prediction to reduce the blindness of compression. Simulation results show that NSP-PCA lessens the ephemeral and multiple short-cuts observably and achieves lower end-to-end delay,lower routing overhead and higher packet delivery rate compared with both SHORT and PCA.
出处 《电子与信息学报》 EI CSCD 北大核心 2010年第4期830-835,共6页 Journal of Electronics & Information Technology
基金 国家自然科学基金(60803001) 国家部委"十一五"重点项目基金资助课题
关键词 AD HOC 路径压缩 节点停留概率 Ad hoc Path compression Node staying probability
  • 相关文献

参考文献11

  • 1Chakeres I and Perkins C. Dynamic MANET on-demand routing. Internet Draft, draft-ietf-manet-dymo-16.txt, IETF MANET Working Group, 2008 [EB/OL]. http://tools.iet f.org/ht ml/draft-iet f-manet-dymo- 16. 被引量:1
  • 2蔡一兵,李海波,李忠诚,谢高岗.移动自组网基于邻居变化率稳定路径选择方法[J].软件学报,2007,18(3):681-692. 被引量:17
  • 3Karim S, C'edric W, and Charles P. Analyzing path accumulation for route discovery in Ad hoc networks[C]. Proc of Wireless Communications and Networking Conference, IEEE, Hong Kong, China, 2007: 4377-4382. 被引量:1
  • 4Gui C and Mohapatra P. Short: Self-healing and optimizing routing techniques for mobile Ad hoc networks[C]. Proc of the 4th ACM International Symposium on Mobile Ad hoc Networking & Computing, Annaplis, MD, USA, 2003: 279-290. 被引量:1
  • 5Giruka V C, Singhal M, and Yarravarapu S P. A path compression technique for on-demand Ad hoc routing protocols[C]. Proc of IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Fort Lauderdale, USA, 2004: 144-153. 被引量:1
  • 6Jiao Xian-long and Wang Xiao-dong, et al.. Neighbor-aware optimizing routing in wireless Ad hoc networks[C]. Proc of the 4th International Conference on Ubiquitous Intelligence and Computing, Hong Kong, China, 2007: 340-349. 被引量:1
  • 7刘军,郭伟,肖百龙,黄飞.移动自组网基于路径维持概率的按需路由协议[J].软件学报,2007,18(3):693-701. 被引量:10
  • 8徐佳,李陟,周曜,刘凤玉.移动Ad Hoc网络路径压缩技术研究与分析[J].计算机科学,2008,35(5):73-77. 被引量:3
  • 9Blough D M, Resta G, and Santi P. Analysis of Ad hoc networks: A statistical analysis of the long-run node spatial distribution in mobile Ad hoc networks[C]. Proc of the 5th ACM Int'l Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, Atlanta, Georgia, USA, 2002 30-37. 被引量:1
  • 10McDonald A B and Znati T F. A mobility-based framework for adaptive clustering in wireless Ad hoc networks [J]. IEEE Journal on Selected Areas in Communications, 1999, 17(8): 1466-1487. 被引量:1

二级参考文献23

  • 1彭革刚,杨疆湖,高传善.移动自组网中基于路径稳定性的QoS路由协议[J].计算机研究与发展,2004,41(6):916-922. 被引量:7
  • 2Mobile ad hoc networks (manet) charter.2005.http://www.ietf.org/html.charters/ manet-charter.html 被引量:1
  • 3Perkins CE,Royer EM.Ad-Hoc on-demand distance vector routing.In:Kristine,K,ed.IEEE Work-Shop on Mobile Computing Systems and Applications (WMCSA).1999.90-100. 被引量:1
  • 4Perkins C,Belding-Royer E,Das S.Ad hoc on-demand distance vector (AODV) routing.RFC 3561,2003. 被引量:1
  • 5Johnson DB,Maltz DA.Dynamic source routing in ad hoc wireless networks.Imielinski T,Korth H,eds.Mobile Computing.Boston:Kluwer Academic Publishers,1996.153-181. 被引量:1
  • 6Johnson DB,Maltz DA,Hu YC.The dynamic source routing protocol for mobile ad hoc networks (DSR).Internet Draft,draft-ietf-manet-dsr-10.txt,IETF MANET Working Group,2004.http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt 被引量:1
  • 7Chakeres I,Perkins C.Dynamic MANET on-demand (DYMO) routing.Internet Draft,draft-ietf-manet-dymo-04.txt,IETF MANET Working Group,2006.http://tools.ietf.org/html/draft-ietf-manet-dymo-04 被引量:1
  • 8Park VD,Scott Corson M.A highly adaptive distributed routing algorithm for mobile wireless networks.In:Hasegawa T,Pickholtz RL,eds.Proc of the IEEE INFOCOM'97.Los Alamitos:lEEE Computer Society Press,1997.1405-1413. 被引量:1
  • 9Jacquet P,Muhlethaler P,Clausen T,Laouiti A,Qayyum A,Viennot L.Optimized link state routing protocol for ad hoc networks.In:Hassan SZ,Mirza HR,eds.Proc of the IEEE Int'l Conf.on Technology for the 21st Century.Pakistan:Freedom Art Press,2001.62-68. 被引量:1
  • 10Clausen T,Jacquet P.Optimized link state routing protocol (OLSR).RFC 3626,2003.http://www.ietf.org/rfc/rfc3626.txt 被引量:1

共引文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部