东南大学学报(自然科学版)
東南大學學報(自然科學版)
동남대학학보(자연과학판)
JOURNAL OF SOUTHEAST UNIVERSITY
2010年
z2期
323-327
,共5页
闫宇博%周文昌%杨盘隆%张磊
閆宇博%週文昌%楊盤隆%張磊
염우박%주문창%양반륭%장뢰
无线传感器网络%邻居发现%轮值周期%餐券收集者问题
無線傳感器網絡%鄰居髮現%輪值週期%餐券收集者問題
무선전감기망락%린거발현%륜치주기%찬권수집자문제
为了使工作于轮值周期下的无线传感器网络节点能以较大的概率发现邻居节点,提出了在轮值网络下基于同步和概率的邻居发现算法.将此邻居发现问题建模为餐券收集者问题,并求解了这一问题,给出了网络节点发现任意个数的邻居所需时间片数量的期望值.另外,证明了在轮值周期为1时,该理论结果退化为普通ALHOA网络的结论.仿真结果表明,在一般情况下,该理论分析结果与实际情况符合得很好,即使在极端情况下(每一时间片仅有2个节点进入活跃状态)该理论结果仍具有较好的预测能力.
為瞭使工作于輪值週期下的無線傳感器網絡節點能以較大的概率髮現鄰居節點,提齣瞭在輪值網絡下基于同步和概率的鄰居髮現算法.將此鄰居髮現問題建模為餐券收集者問題,併求解瞭這一問題,給齣瞭網絡節點髮現任意箇數的鄰居所需時間片數量的期望值.另外,證明瞭在輪值週期為1時,該理論結果退化為普通ALHOA網絡的結論.倣真結果錶明,在一般情況下,該理論分析結果與實際情況符閤得很好,即使在極耑情況下(每一時間片僅有2箇節點進入活躍狀態)該理論結果仍具有較好的預測能力.
위료사공작우륜치주기하적무선전감기망락절점능이교대적개솔발현린거절점,제출료재륜치망락하기우동보화개솔적린거발현산법.장차린거발현문제건모위찬권수집자문제,병구해료저일문제,급출료망락절점발현임의개수적린거소수시간편수량적기망치.령외,증명료재륜치주기위1시,해이론결과퇴화위보통ALHOA망락적결론.방진결과표명,재일반정황하,해이론분석결과여실제정황부합득흔호,즉사재겁단정황하(매일시간편부유2개절점진입활약상태)해이론결과잉구유교호적예측능력.