微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
9期
136-138
,共3页
Ad Hoc网络%支配集%图着色
Ad Hoc網絡%支配集%圖著色
Ad Hoc망락%지배집%도착색
基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用.本文对现存基于连通支配集算法的提出背景和应用环境作了简单介绍,由于在无线自组网中搜索主干节点和群首类似于图论中的最小连通支配集和最小支配集问题的求解,在此基础上提出了一种性能较好的虚拟主干网的构造技术--基于图着色思想提出的一种极小连通支配集的构造算法,并从理论上证明了该算法的正确性和高效性,通过分析,算法的时间和消息复杂度明显优于其他已知算法.
基于連通支配集算法的虛擬主榦網技術對于無線自組網的路由優化、能量保護和資源分配都具有重要的作用.本文對現存基于連通支配集算法的提齣揹景和應用環境作瞭簡單介紹,由于在無線自組網中搜索主榦節點和群首類似于圖論中的最小連通支配集和最小支配集問題的求解,在此基礎上提齣瞭一種性能較好的虛擬主榦網的構造技術--基于圖著色思想提齣的一種極小連通支配集的構造算法,併從理論上證明瞭該算法的正確性和高效性,通過分析,算法的時間和消息複雜度明顯優于其他已知算法.
기우련통지배집산법적허의주간망기술대우무선자조망적로유우화、능량보호화자원분배도구유중요적작용.본문대현존기우련통지배집산법적제출배경화응용배경작료간단개소,유우재무선자조망중수색주간절점화군수유사우도론중적최소련통지배집화최소지배집문제적구해,재차기출상제출료일충성능교호적허의주간망적구조기술--기우도착색사상제출적일충겁소련통지배집적구조산법,병종이론상증명료해산법적정학성화고효성,통과분석,산법적시간화소식복잡도명현우우기타이지산법.
