数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2010年
14期
69-71
,共3页
无线传感器网络%独立集%监测网格%连通度
無線傳感器網絡%獨立集%鑑測網格%連通度
무선전감기망락%독립집%감측망격%련통도
运用图论理论,提出分布式无线传感器网络有效网络划分算法(RMIS)以实现WSN可靠数据传输需求.算法各节点间连通度和能量为优化约束,采用随机分布式极大独立集理论进行监测网格划分.数学证明算法在经过期望松弛同步轮数为O(log n)轮收敛.通过仿真分析,依RMIS算法划分网格可有效提高数据融合效率,减少数据传输平均距离,提高网络运行稳定性.
運用圖論理論,提齣分佈式無線傳感器網絡有效網絡劃分算法(RMIS)以實現WSN可靠數據傳輸需求.算法各節點間連通度和能量為優化約束,採用隨機分佈式極大獨立集理論進行鑑測網格劃分.數學證明算法在經過期望鬆弛同步輪數為O(log n)輪收斂.通過倣真分析,依RMIS算法劃分網格可有效提高數據融閤效率,減少數據傳輸平均距離,提高網絡運行穩定性.
운용도론이론,제출분포식무선전감기망락유효망락화분산법(RMIS)이실현WSN가고수거전수수구.산법각절점간련통도화능량위우화약속,채용수궤분포식겁대독립집이론진행감측망격화분.수학증명산법재경과기망송이동보륜수위O(log n)륜수렴.통과방진분석,의RMIS산법화분망격가유효제고수거융합효솔,감소수거전수평균거리,제고망락운행은정성.
