计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
6期
1771-1774
,共4页
刘文彬%杨波%李香宝%文志强
劉文彬%楊波%李香寶%文誌彊
류문빈%양파%리향보%문지강
无线传感器网络%信道分配%物理干扰模型%通信冲突%区域划分%信噪比
無線傳感器網絡%信道分配%物理榦擾模型%通信遲突%區域劃分%信譟比
무선전감기망락%신도분배%물리간우모형%통신충돌%구역화분%신조비
wireless sensor network (WSN)%channel assignment%physical interference model%communication collision%area partition%SINR
针对最少信道分配问题,提出一种改进的最小信道分配算法.该算法构造一棵根在任意节点的信道分配树,然后对网络中每个节点进行信道分配.对于普通节点的信道分配,将节点所在的平面区域划分为若干个边长相等的正方形区域,然后对各个正方形区域进行着色,最后从颜色相同的区域中任取一个节点,使之分配相同的通信信道.而对于非普通节点的信道分配,将节点所在的平面区域划分为若干个边长相等且互不重叠的块,然后采用四种颜色对各个块进行着色,最后从颜色相同的每个块中任选一个没有分配信道的节点,并为这些节点分配相同的信道.理论分析表明,该算法所分配的信道数最多为K2A+ 8K2-4,其中△是网络的最大度,K是一个与SINR阈值、节点传输能量、路径损耗系数和环境噪声相关的常量.仿真模拟的结果表明,该算法产生的信道数低于现有算法.
針對最少信道分配問題,提齣一種改進的最小信道分配算法.該算法構造一棵根在任意節點的信道分配樹,然後對網絡中每箇節點進行信道分配.對于普通節點的信道分配,將節點所在的平麵區域劃分為若榦箇邊長相等的正方形區域,然後對各箇正方形區域進行著色,最後從顏色相同的區域中任取一箇節點,使之分配相同的通信信道.而對于非普通節點的信道分配,將節點所在的平麵區域劃分為若榦箇邊長相等且互不重疊的塊,然後採用四種顏色對各箇塊進行著色,最後從顏色相同的每箇塊中任選一箇沒有分配信道的節點,併為這些節點分配相同的信道.理論分析錶明,該算法所分配的信道數最多為K2A+ 8K2-4,其中△是網絡的最大度,K是一箇與SINR閾值、節點傳輸能量、路徑損耗繫數和環境譟聲相關的常量.倣真模擬的結果錶明,該算法產生的信道數低于現有算法.
침대최소신도분배문제,제출일충개진적최소신도분배산법.해산법구조일과근재임의절점적신도분배수,연후대망락중매개절점진행신도분배.대우보통절점적신도분배,장절점소재적평면구역화분위약간개변장상등적정방형구역,연후대각개정방형구역진행착색,최후종안색상동적구역중임취일개절점,사지분배상동적통신신도.이대우비보통절점적신도분배,장절점소재적평면구역화분위약간개변장상등차호불중첩적괴,연후채용사충안색대각개괴진행착색,최후종안색상동적매개괴중임선일개몰유분배신도적절점,병위저사절점분배상동적신도.이론분석표명,해산법소분배적신도수최다위K2A+ 8K2-4,기중△시망락적최대도,K시일개여SINR역치、절점전수능량、로경손모계수화배경조성상관적상량.방진모의적결과표명,해산법산생적신도수저우현유산법.
