混合VANET 环境下一种改进的GPSR 路由算法
作者:
基金项目:

国家自然科学基金(61272062); 湖南大学青年教师成长计划基金(531107040047)


Improved GPSR Routing Algorithm in Hybrid VANET Environment
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [21]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    车载自组织网络中车辆位置变化频繁,容易导致数据包的错误转发.结合V2V(vehicle to vehicle)与V2I(vehicle to infrastructure),提出一种基于交通信息感知的改进GPSR 路由算法.该算法规定,当邻居列表中存在基站节点时,优先转发给基站节点,且根据传统GPSR 算法进行转发;否则,算法先通过行车方向、邻居节点在有效通信范围内的生存时间筛选最优候选节点集,然后通过引入速度、车流密度等交通信息到GPSR 中来确定最优候选节点,以提高数据转发的成功率.设计关键数据结构,利用MOVE(mobility model generator for vehicular network)构造混合VANET(vehicular ad hoc network)城市场景,在NS-2 中进行仿真并与GPSR,GPSR-L 进行比较.仿真结果表明,改进GPSR 的包送达率、平均端到端时延指标都最优,更适合城市环境车载自组织网络.

    Abstract:

    The rapid movement of vehicles which result in frequent changes in the position and speed of the vehicle usually leads to the wrong packet forwarding decisions in VANET. Combining V2V (vehicle to vehicle) and V2I (vehicle to infrastructure), a routing protocol named TGPSR-WI (traffic information aware algorithm based on GPSR with infrastructure) algorithm is proposed. This algorithm works on the principle that when static infrastructural nodes exist in a neighboring list, the neighbor which is closest to the destination will be selected as the next hop; otherwise, the moving direction and “lifetime” are used to filter hopeless candidates. Next, incorporate speed, vehicular density, etc. to select the optimal next hop node. Key data structures are designed and MOVE (mobility model generator for vehicular network) is used to construct typical Grid map urban simulation scenario. The protocol is simulated in NS-2 under the urban scenario and compared with GPSR-L and GPSR routing protocols. Experimental results indicate that the improved GPSR routing protocol performs better when packet delivery rate, average end-to-end delay are used as the performance metrics, and is better for VANET (vehicular ad hoc network) under urban scenarios.

    参考文献
    [1] Karp B, Kung HT. GPSR: Greedy perimeter stateless routing for wireless networks. In: ACM. Proc. of the 6th Annual Int’l Conf.on Mobile Computing and Networking. Boston: ACM, 2000. 243-254.
    [2] Mouzna J, Uppoor S, Boussedjra M, Manohara PMM. Density aware routing using road hierarchy for vehicular networks. In: IEEE.Proc. of the Int’l Conf. on Service Operations, Logistics and Informatics (SOLI). IEEE, 2009. 443-448.
    [3] Yang Q, Lim A, Li S, Fang J, Agrawal P. ACAR: Adaptive connectivity aware routing protocol for vehicular ad hoc networks incity scenarios. Mobile Networks and Applications, 2010,15(1):36-60.
    [4] Song C, Liu M, Gong HG, Chen GH, Wang XM. Distributed real-time information based routing protocol in vehicular ad-hocnetworks. Journal of Software, 2011,22(3):466-480 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3808.htm[doi: 10.3724/SP.J.1001.2011.03808]
    [5] Lee KC, Haerri J, Lee U, Gerla M. Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios.In: Proc. of the IEEE Globecom Workshops, 2007 IEEE. Washington: IEEE, 2007. 1-10.
    [6] Brahmi N, Boussedjra M, Mouzna J. Mobility support and improving GPSR routing approach in vehicular ad hoc networks. In:IEEE New Technologies, Mobility and Security (NTMS 2008). Tangier: IEEE, 2008. 1-6.
    [7] Rao SA, Pai M, Boussedjra M, Mouzna J. GPSR-L: Greedy perimeter stateless routing with lifetime for VANETS. In: IEEE. Proc.of the 8th Int’l Conf. on Intelligent Transport System Telecommunications. Phuket: IEEE, 2008. 299-304.
    [8] Hu YB, Xia WW, Song TC, Shen LF. An improved GPSR routing protocol applied in VANET. In: China Institute ofCommunications Youth Working Committee, ed. Proc. of the 14th National Youth Communication Conf. of China. Beijing:Electronic Industry Press, 2009 (in Chinese with English abstract).
    [9] Wang YB, Wu TY, Lee WT, Ke CH. A novel geographic routing strategy over VANET. In: IEEE. Proc. of the 24th Int’l Conf. onAdvanced Information Networking and Applications Workshops. Perth: IEEE, 2010. 873-879.
    [10] Xiao DG, Peng LX. Simulation research of VANET routing protocols in real urban simulation scenarios. Journal onCommunications, 2010,(9A):68-72 (in Chinese with English abstract).
    [11] Zhao J, Cao GH. VADD: Vehicle-Assisted data delivery in vehicular ad hoc networks. IEEE Trans. on Vehicular Technology,2008,57(3):1910-1922.
    [12] Lee KC, Le M, Hrri J. LOUVRE: Landmark overlays for urban vehicular routing environments. In: IEEE. Proc. of the 68thVehicular Technology Conf. Calgary: IEEE, 2008. 1-5.
    [13] Wu L, Liu M, Wang XM, Chen GH, Gong HG. Mobile distribution-aware data dissemination for vehicular ad hoc networks.Journal of Software, 2011,22(7):1580-1596 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3871.htm [doi:10.3724/SP.J.1001.2011.03871]
    [14] Cheng PC, Lee KC, Gerla M, H?rri J. GeoDTN+Nav: Geographic DTN routing with navigator prediction for urban vehicularenvironments. Mobile Networks and Applications, 2010,15(1):61-82.
    [15] Su JS, Hu QL, Zhao BK, Peng W. Routing techniques on delay/disruption tolerant networks. Journal of Software, 2010,21(1):119-132 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3689.htm [doi: 10.3724/SP.J.1001.2010.03689]
    [16] Li YZ, Liao JX, Li TH, Zhu XM. A contention-based forwarding routing protocol for vehicular ad hoc networks in city scenarios.Chinese Journal of Electronics, 2009,37(12):2639-2645 (in Chinese with English abstract).
    [17] Li YZ, Liao JX, Li TH, Zhu XM, Zhang L. Analysis of key parameter of contention-based forwarding strategy for vehicular ad hocnetworks in city scenarios. Chinese Journal of Electronics, 2011,39(5):1154-1158 (in Chinese with English abstract).
    [18] Zhong T, Qin ZG. Efficient traffic information dissemination algorithm based on ranking. Journal on Communications, 2009,30(8):1-9 (in Chinese with English abstract).
    [19] Xiong YP, Sun LM, Niu JW, Liu Y. Opportunistic Networks. Journal of Software, 2009,20(1):124-137 (in Chinese with Englishabstract). http://www.jos.org.cn/1000-9825/3467.htm [doi: 10.3724/SP.J.1001.2009.03476]
    [20] Karnadi FK, Mo ZH, Lan KC. Rapid generation of realistic mobility models for VANET. In: IEEE Proc. of the WirelessCommunications and Networking Conf. 2007. IEEE: Hong Kong, 2007. 2506-2511.
    [21] Lan KC, Chou CM. Realistic mobility models for vehicular ad hoc network (VANET) simulations. In: IEEE Proc. of the 8th Int’lConf. on ITS Telecommunications. Venue Hilton Phuket: IEEE, 2008. 362-366.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

肖德贵,彭李翔,宋丹,李婷俐.混合VANET 环境下一种改进的GPSR 路由算法.软件学报,2012,23(zk1):100-107

复制
分享
文章指标
  • 点击次数:4141
  • 下载次数: 7775
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2012-05-05
  • 最后修改日期:2012-08-17
  • 在线发布日期: 2012-10-11
文章二维码
您是第19781504位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号