汽車Ad Hoc網絡區(qū)域劃分和資源配置研究.pdf

1、本文首先介紹Ad Hoc網絡以及汽車Ad Hoc網絡的概念、特點和發(fā)展現(xiàn)狀，闡述著色問題的基本概念、原理和方法，其次對所研究的汽車Ad Hoc網絡的區(qū)域劃分和資源配置進行了詳細的數(shù)學分析，建立模型討論汽車Ad Hoc網絡的穩(wěn)定性問題。最后提出汽車Ad Hoc網絡建立的可行性意見。
　　 隨著我國經濟的持續(xù)快速發(fā)展，城市化進程加劇，出行問題形勢嚴峻、亟待解決。特別是交通事故的發(fā)生。汽車Ad Hoc網絡的建立可以增加旅行的安全性和舒

2、適性。本文針對汽車Ad Hoc網絡建立數(shù)學模型，按下面四種假設步驟討論汽車Ad Hoc網絡的區(qū)域劃分和資源配置。
　　 第一，網絡區(qū)域內沒有湖泊等障礙物時；建立模型得出所需要的中間汽車節(jié)點數(shù)目最小數(shù)，并利用著色問題知識給這些路由節(jié)點分配了信道。還討論了當某些汽車節(jié)點由于各種原因隨機的消失不做節(jié)點時汽車Ad Hoc網絡的連通性。
　　 第二，網絡區(qū)域內有湖泊等障礙物時，研究了網絡區(qū)域內的區(qū)域劃分和資源配置問題。