全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

路径重链接的GRASP最优化无线自组织网络能耗

DOI: 10.13190/j.jbupt.2015.04.024, PP. 122-127

Keywords: 无线自组织网络,故障容错,能耗优化,启发式算法,路径重链接

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对无线自组织网络的能耗和容错问题,提出了一种基于路径重链接的贪婪随机自适应搜索程序(GRASP)启发式算法.首先,通过构建双连通图使得任意2个连通的节点之间至少有2条通信路径,从而提高容错能力;然后,在双连通网络的基础上,利用对功率的操作进行局部搜索,找出功率分配的最优值,从而达到优化整个网络能耗的目的.在随机生成的非对称测试问题上的仿真实验结果表明,相比MST-aug算法和贪婪算法,提出的算法在欧氏实例中的总能耗分别降低了37.85%、5.39%,在随机实例中的总能耗分别降低了74.63%、3.15%,且明显降低了边干扰和节点干扰,适用于故障容错需求较高的无线自组织网络环境.

References

[1]  Resende M G C, Ribeiro C C. GRASP: Greedy Randomized Adaptive Search Procedures[J]. Search Methodologies, 1995, 6(2): 287-312.
[2]  Moraes R E N, Ribeiro C C. Power optimization in ad hoc wireless network topology control with biconnectivity requirements[J]. Computers and Operations Research, 2013, 40(12): 3188-3196.
[3]  董超, 钱睿, 陈贵海, 等. 无线自组织网络中流间网络编码机会发现方法的研究[J]. 通信学报, 2011, 32(10): 92-98. Dong Chao, Qian Rui, Chen Guihai, et al. The research of coding opportunity discovery method between flows in wireless Ad hoc network [J]. Journal on Communications, 2011, 32(10): 92-98.
[4]  Marina M K, Das S R, Subramanian A P. A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks[J]. Computer Networks, 2010, 54(2): 241-256.
[5]  Wenzhong GUO, Naixue XIONG, Vasilakos A V, et al. Distributed k-connected fault-tolerant topology control algorithms with PSO in future autonomic sensor systems[J]. International Journal of Sensor Networks, 2012, 12(1): 53-62.
[6]  Lowe G. Concurrent depth-first search algorithms[C]//Tools and Algorithms for the Construction and Analysis of Systems. Springer: Berlin. 2014: 202-216.
[7]  Festa P, Resende M G C. GRASP: basic components and enhancements[J]. Telecommunication Systems, 2011, 46(3): 253-271.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133