计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2006年
8期
134-137,152
,共5页
广播%移动自组织网络%极大权最小连通支配集%仿真
廣播%移動自組織網絡%極大權最小連通支配集%倣真
엄파%이동자조직망락%겁대권최소련통지배집%방진
基于最小连通支配集(MCDS)的广播路由方法是一个很好的路由方法,它将路由过程简化到MCDS生成的较小的子网中.然而这一方法没有考虑网络中的节点的多样性和复杂性.针对实际情况中移动自组织网络中节点的复杂性问题,该文提出了一种基于极大权的最小连通支配集(MWMCDS)的有效广播途径.仿真结果表明,它能确保性能强的节点担任网关节点的角色,能更好地协调管理网络中其他的节点,从而保持MCDS的相对稳固性并为全网中的广播路由操作提供一个高效的通信基础.该算法能在保证生成权和极大的连通支配集的同时也确保它的极小性,因此是一种有效的广播路由算法.
基于最小連通支配集(MCDS)的廣播路由方法是一箇很好的路由方法,它將路由過程簡化到MCDS生成的較小的子網中.然而這一方法沒有攷慮網絡中的節點的多樣性和複雜性.針對實際情況中移動自組織網絡中節點的複雜性問題,該文提齣瞭一種基于極大權的最小連通支配集(MWMCDS)的有效廣播途徑.倣真結果錶明,它能確保性能彊的節點擔任網關節點的角色,能更好地協調管理網絡中其他的節點,從而保持MCDS的相對穩固性併為全網中的廣播路由操作提供一箇高效的通信基礎.該算法能在保證生成權和極大的連通支配集的同時也確保它的極小性,因此是一種有效的廣播路由算法.
기우최소련통지배집(MCDS)적엄파로유방법시일개흔호적로유방법,타장로유과정간화도MCDS생성적교소적자망중.연이저일방법몰유고필망락중적절점적다양성화복잡성.침대실제정황중이동자조직망락중절점적복잡성문제,해문제출료일충기우겁대권적최소련통지배집(MWMCDS)적유효엄파도경.방진결과표명,타능학보성능강적절점담임망관절점적각색,능경호지협조관리망락중기타적절점,종이보지MCDS적상대은고성병위전망중적엄파로유조작제공일개고효적통신기출.해산법능재보증생성권화겁대적련통지배집적동시야학보타적겁소성,인차시일충유효적엄파로유산법.