系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2008年
11期
1331-1336
,共6页
肖岚%闫桂英%任伟%李旭
肖嵐%閆桂英%任偉%李旭
초람%염계영%임위%리욱
无线网络%链路调度%广播调度%全调度%随机分布式算法
無線網絡%鏈路調度%廣播調度%全調度%隨機分佈式算法
무선망락%련로조도%엄파조도%전조도%수궤분포식산법
无线网络中的全调度,要确保网络中每个节点所可能的链路信息和广播信息都能无冲突地进行传输.通过简单的构造方法,证明了多项式时间内,能找到一个长度为O(△2out△in)的全调度;并且给出了全调度问题的一种随机分布式算法,证明了这种随机分布式算法,对任意的常数h,0<h<1,能以1-h的概率,得到一长度为O(△in△2out lnn/h)的全调度.
無線網絡中的全調度,要確保網絡中每箇節點所可能的鏈路信息和廣播信息都能無遲突地進行傳輸.通過簡單的構造方法,證明瞭多項式時間內,能找到一箇長度為O(△2out△in)的全調度;併且給齣瞭全調度問題的一種隨機分佈式算法,證明瞭這種隨機分佈式算法,對任意的常數h,0<h<1,能以1-h的概率,得到一長度為O(△in△2out lnn/h)的全調度.
무선망락중적전조도,요학보망락중매개절점소가능적련로신식화엄파신식도능무충돌지진행전수.통과간단적구조방법,증명료다항식시간내,능조도일개장도위O(△2out△in)적전조도;병차급출료전조도문제적일충수궤분포식산법,증명료저충수궤분포식산법,대임의적상수h,0<h<1,능이1-h적개솔,득도일장도위O(△in△2out lnn/h)적전조도.