广西大学学报（自然科学版）
廣西大學學報（自然科學版）
엄서대학학보（자연과학판）
JOURNAL OF GUANGXI UNIVERSITY （NATURAL SCIENCE EDITION）
2012年
2期
328-335
,共8页
无线传感器网络%移动自组织网络%极大独立集%最小连通支配集
無線傳感器網絡%移動自組織網絡%極大獨立集%最小連通支配集
무선전감기망락%이동자조직망락%겁대독립집%최소련통지배집
基于一个对奶牛行为特征监测的自组织无线传感器网络,构造骨干网以解决节点多跳通信问题,并采用图的连通支配集来实现.提出了一个基于极大独立集的最小连通支配集的分布式构造算法,并证明了该算法的正确性.采用计算机程序仿真的实验结果表明,此算法简单有效、适应于节点移动和网络拓扑变化的环境、且构造的连通支配集占节点的比例为30％左右,有效减少冗余的转发节点,可节省宝贵的网络资源.
基于一箇對奶牛行為特徵鑑測的自組織無線傳感器網絡,構造骨榦網以解決節點多跳通信問題,併採用圖的連通支配集來實現.提齣瞭一箇基于極大獨立集的最小連通支配集的分佈式構造算法,併證明瞭該算法的正確性.採用計算機程序倣真的實驗結果錶明,此算法簡單有效、適應于節點移動和網絡拓撲變化的環境、且構造的連通支配集佔節點的比例為30％左右,有效減少冗餘的轉髮節點,可節省寶貴的網絡資源.
기우일개대내우행위특정감측적자조직무선전감기망락,구조골간망이해결절점다도통신문제,병채용도적련통지배집래실현.제출료일개기우겁대독립집적최소련통지배집적분포식구조산법,병증명료해산법적정학성.채용계산궤정서방진적실험결과표명,차산법간단유효、괄응우절점이동화망락탁복변화적배경、차구조적련통지배집점절점적비례위30％좌우,유효감소용여적전발절점,가절성보귀적망락자원.
