DAWN: A Density Adaptive Routing for Deadline-Based Data Collection in Vehicular Delay Tolerant Netw

来源 :Tsinghua Science and Technology | 被引量 : 0次 | 上传用户:summercoming1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Vehicular Delay Tolerant Networks (DTN) use moving vehicles to sample and relay sensory data for urban areas, making it a promising low-cost solution for the urban sensing and infotainment applications. However, routing in the DTN in real vehicle fleet is a great challenge due to uneven and fluctuant node density caused by vehicle mobility patterns. Moreover, the high vehicle density in urban areas makes the wireless channel capacity an impactful factor to network performance. In this paper, we propose a local capacity constrained density adaptive routing algorithm for large scale vehicular DTN in urban areas which targets to increase the packet delivery ratio within deadline, namely Density Adaptive routing With Node deadline awareness (DAWN). DAWN enables the mobile nodes awareness of their neighbor density, to which the nodes’ transmission manners are adapted so as to better utilize the limited capacity and increase the data delivery probability within delay constraint based only on local information. Through simulations on Manhattan Grid Mobility Model and the real GPS traces of 4960 taxi cabs for 30 days in the Beijing city, DAWN is demonstrated to outperform other classical DTN routing schemes in performance of delivery ratio and coverage within delay constraint. These simulations suggest that DAWN is practically useful for the vehicular DTN in urban areas. Vehicular Delay Tolerant Networks (DTN) use moving vehicles to sample and relay sensory data for urban areas, making it a promising low-cost solution for the urban sensing and infotainment applications. However, routing in the DTN in real vehicle fleet is a great challenge due to uneven and fluctuant node density caused by vehicle mobility patterns. Moreover, the high vehicle density in urban areas makes the wireless channel capacity an impactful factor to network performance. In this paper, we propose a local capacity constrained density adaptive routing algorithm for large scale vehicular DTN in urban areas which targets to increase the packet delivery ratio within deadline, called Density Adaptive routing With Node deadline awareness (DAWN). DAWN enables the mobile nodes awareness of their neighbor density, to which the nodes’ transmission manners are adapted so as to better utilize the limited capacity and increase the data delivery probability within delay constraint based on on local information. Through simulations on Manhattan Grid Mobility Model and the real GPS traces of 4960 taxi cabs for 30 days in the Beijing city, DAWN is demonstrated to outperform other classical DTN routing schemes in performance of delivery ratio and coverage within delay constraints. These simulations suggest that DAWN is practically useful for the vehicular DTN in urban areas.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
对舞台艺术而言,舞美设计是一个十分重要的内容,而创新正是其灵魂所在。为了能够迎合大众的需求,得到大众的认可,舞美设计方案就必须要保持足够的创造性与个性。本文对舞美设计中
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
枇杷(Eriobotrya japonica)细胞悬浮培养可以产生丰富的五环三萜类化合物.香树素合成酶(amyrine synthase,AS)是三萜合成途径中的关键酶,决定主要代谢和次生代谢的分支点.枇
党风廉政建设为我党在不断发展中所不可缺少的内容.对现代企业来说,该项工作也同样也不可缺少的,究其根源,这是由于党风廉政建设和现代企业在发展道路上有着诸多联系,所以应
菰孕茭是菰黑粉菌(Ustilago esculenta)侵染菰(Zizania latifolia)植株,诱导茎部膨大发育的结果,但其膨大发育的调节机制尚不清楚.本研究克隆获得菰GH3-8(Gretchen Hagen 3-8
Sensor networks are deployed in many application areas nowadays ranging from environment monitoring, industrial monitoring, and agriculture monitoring to milita
司法作为维护人权的最后一道防线,应该深为公民所信赖.但是近年来发生的冤假错案,使得司法的权威和公信力大大下降,对于这个问题很多学者都从冤假错案的预防机制的角度出发去
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
Shortest path routing protocol intends to minimize the total delay between every pair of destination node and source node. However, it is also well-known that s