赤峰学院学报：自然科学版
赤峰學院學報：自然科學版
적봉학원학보：자연과학판
Journal of Chifeng College :Natural Science Edition
2012年
22期
6-8
,共3页
无线传感网%最优传输路径选择%动态规划%优化算法
無線傳感網%最優傳輸路徑選擇%動態規劃%優化算法
무선전감망%최우전수로경선택%동태규화%우화산법
针对具有多媒体承载能力的无线传感器网络中数据流量大、节点资源有限的特点，本文提出一种高效的算法能以多项式时间发现无线传感器网络中具有路由跳数限制的最优传输路径．该算法具有路径发现和收敛速度快、网络数据吞吐量大的特征，同时可平衡传感网资源，延长网络生存寿命．首先给出了算法介绍，然后分析了算法的时间复杂度，并给出了理论证明．
針對具有多媒體承載能力的無線傳感器網絡中數據流量大、節點資源有限的特點，本文提齣一種高效的算法能以多項式時間髮現無線傳感器網絡中具有路由跳數限製的最優傳輸路徑．該算法具有路徑髮現和收斂速度快、網絡數據吞吐量大的特徵，同時可平衡傳感網資源，延長網絡生存壽命．首先給齣瞭算法介紹，然後分析瞭算法的時間複雜度，併給齣瞭理論證明．
침대구유다매체승재능력적무선전감기망락중수거류량대、절점자원유한적특점，본문제출일충고효적산법능이다항식시간발현무선전감기망락중구유로유도수한제적최우전수로경．해산법구유로경발현화수렴속도쾌、망락수거탄토량대적특정，동시가평형전감망자원，연장망락생존수명．수선급출료산법개소，연후분석료산법적시간복잡도，병급출료이론증명．
