计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
26期
1-4,10
,共5页
严国强%何明一%马超%段渭军
嚴國彊%何明一%馬超%段渭軍
엄국강%하명일%마초%단위군
链路调度%分布式算法%媒体访问控制(MAC)协议%无线多媒体传感器网络
鏈路調度%分佈式算法%媒體訪問控製(MAC)協議%無線多媒體傳感器網絡
련로조도%분포식산법%매체방문공제(MAC)협의%무선다매체전감기망락
链路干扰是无线多媒体传感器网络实现大容量、实时、可靠传输的主要困难.为提高多跳传输模式下无线网络性能,基于MAC层的调度算法得到了广泛关注.调度算法为每条链路分配合理的传输时槽,降低了冲突和重传次数,能显著提高网络传输性能.但随着网络规模的增大,无论是集中式还是分布式调度算法,都存在调度开销增大和性能降低的问题.针对这一问题,根据节点分布密度和承载网络流量大小,将网络划分为密集区域和稀疏区域.稀疏区域的节点传输冲突较小,直接采用CSMA的协议.密集区域的节点传输冲突大,采用基于队列长度的分布式调度.分区调度能够有效降低网络规模扩大导致的调度算法复杂性增大的问题.仿真实验表明,分区调度算法无论是在队列长度,还是在延时性能上,较传统算法有明显改善.
鏈路榦擾是無線多媒體傳感器網絡實現大容量、實時、可靠傳輸的主要睏難.為提高多跳傳輸模式下無線網絡性能,基于MAC層的調度算法得到瞭廣汎關註.調度算法為每條鏈路分配閤理的傳輸時槽,降低瞭遲突和重傳次數,能顯著提高網絡傳輸性能.但隨著網絡規模的增大,無論是集中式還是分佈式調度算法,都存在調度開銷增大和性能降低的問題.針對這一問題,根據節點分佈密度和承載網絡流量大小,將網絡劃分為密集區域和稀疏區域.稀疏區域的節點傳輸遲突較小,直接採用CSMA的協議.密集區域的節點傳輸遲突大,採用基于隊列長度的分佈式調度.分區調度能夠有效降低網絡規模擴大導緻的調度算法複雜性增大的問題.倣真實驗錶明,分區調度算法無論是在隊列長度,還是在延時性能上,較傳統算法有明顯改善.
련로간우시무선다매체전감기망락실현대용량、실시、가고전수적주요곤난.위제고다도전수모식하무선망락성능,기우MAC층적조도산법득도료엄범관주.조도산법위매조련로분배합리적전수시조,강저료충돌화중전차수,능현저제고망락전수성능.단수착망락규모적증대,무론시집중식환시분포식조도산법,도존재조도개소증대화성능강저적문제.침대저일문제,근거절점분포밀도화승재망락류량대소,장망락화분위밀집구역화희소구역.희소구역적절점전수충돌교소,직접채용CSMA적협의.밀집구역적절점전수충돌대,채용기우대렬장도적분포식조도.분구조도능구유효강저망락규모확대도치적조도산법복잡성증대적문제.방진실험표명,분구조도산법무론시재대렬장도,환시재연시성능상,교전통산법유명현개선.
