摘要
提出一种集能耗、时延、鲁棒性和传输效率等于一体的多目标路由,且各目标的权重可以根据实际情况进行调节,具有较强的灵活性,提出一种正反馈和负反馈并存机制的蚁群算法,其主要思想是,若前路径比以往求得的最好路径性能更优,则当前路径信息素将加强,同时用当前路径取代最好路径,否则当前路径信息素减弱.用该改进的蚁群算法求解无线传感器网络多目标路由问题,实验数据表明:改进的蚁群算法的路由各方面性能良好,并优于目前其他典型路由.
Multi-object routing with energy consumption,latency,robustness,and delivery efficiency,is proposed in wireless sensor networks mainly considering the sole object—energy consumption,and the weights of these objects can be regulated and of flexibility.The main idea of the improved ant colony optimization algorithm with its positive-negative feedback rule is that if the current route is superior to any routes that obtained before,the current route pheromone will be strengthened,on the contrary,will be weaken,and at the same time the best route is replaced by the current one.Then the improved ant colony optimization algorithm is applied to solve the multi-object routing problem in wireless sensor networks,and the data of the experiments proves that the improved ant colony optimization algorithm is excellent and superior to the other current typical routes.
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2007年第10期24-27,共4页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
国家自然科学基金资助项目(60132030)
国家教育部博士学科点专项基金资助项目(20040486049)
关键词
无线传感器网络
多目标路由
评价函数
正-负反馈
蚁群算法
wireless sensor networks
multi-object routing
function of evaluation
positive-negative feedback
ant colony optimization algorithm