通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2013年
6期
16-28
,共13页
无线自组网%睡眠调度%最小功率%广播调度%离散粒子群优化
無線自組網%睡眠調度%最小功率%廣播調度%離散粒子群優化
무선자조망%수면조도%최소공솔%엄파조도%리산입자군우화
wireless ad hoc networks%sleep scheduling%minimum power%broadcast scheduling%discrete particle swarm optimization
针对当网络使用睡眠调度并且节点的传输功率连续可调节时的最小功率广播调度问题，首先给出了一种计算节点内部最优发送调度的递归方法，然后提出了一种构造最小功率广播调度的离散粒子群算法。该算法搜索最优广播树结构，并融合基于最小广播功率增量的贪心算法和基于启发式调整广播树结构的局部优化算法以提高收敛速度和求解质量。模拟实验结果表明所提算法能够有效地减少广播功率。
針對噹網絡使用睡眠調度併且節點的傳輸功率連續可調節時的最小功率廣播調度問題，首先給齣瞭一種計算節點內部最優髮送調度的遞歸方法，然後提齣瞭一種構造最小功率廣播調度的離散粒子群算法。該算法搜索最優廣播樹結構，併融閤基于最小廣播功率增量的貪心算法和基于啟髮式調整廣播樹結構的跼部優化算法以提高收斂速度和求解質量。模擬實驗結果錶明所提算法能夠有效地減少廣播功率。
침대당망락사용수면조도병차절점적전수공솔련속가조절시적최소공솔엄파조도문제，수선급출료일충계산절점내부최우발송조도적체귀방법，연후제출료일충구조최소공솔엄파조도적리산입자군산법。해산법수색최우엄파수결구，병융합기우최소엄파공솔증량적탐심산법화기우계발식조정엄파수결구적국부우화산법이제고수렴속도화구해질량。모의실험결과표명소제산법능구유효지감소엄파공솔。
10.3969/j.issn.1000-436x.2013.06.003
