Unifying the characteristic of wireless sensor network, and using the localization and com-munication functions of the China Beidou localization system, a new ant colony route optimimize algo?rithm based on the geographical position information was proposed. The orientation factor and the transfer of routing information between clusters were obtained by the algorithm to reduce the search blindness and improve the routing efficiency, simulation results indicate that the algorithm has good performances in improving convergence speed, reducing sent amount of control package and saving en?ergy spending.
Key words
computer system architecture /
wireless sensor network /
ant colony algorithm /
orientation factor /
multi-constrained QoS /
Beidou localization system
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
References
[1] Biyu L, Frolik J, Wang XS. A predictive QoS control strategy for wireless sensor networks[C] // Mobile Adhoc and Sensor Systems Conference. Washington ： IEEE，2005 ： 2.
[2]侯蓉晖，史浩山,杨少军.一种无线传感器网络以数据为中心 的QoS路由协议[J].传感技术学报，2006，（6):1-2.
HOU Rong-hui，SHI Hao-shan, YANG Shao-jun. New data-cen- tric QoS routing protocol for wireless sensor networks [J]. Chi- nese Journal of Sensors and Actuators, 200o, (6) ： I - 2. (in Chi?nese)
[3] Dorigo M, Di Caro G. Ant colony optimization： a new meta- heuristic[J]. Evolutionary Computation, 1999, (2) :1477.
[4] Singh G，Das S, Gosavi SV, et al. Ant colony algorithms for steiner trees： an application to routing in sensor networks[G]. L N de Castro, F J von Zuben, eds. Recent Developments in Biologi?cally Inspired Computing, 2003 ： 183 - 206.
[5] 杨文国，郭田德.求解最小Steiner树的蚁群优化算法及其收 敛性[J].应M数学学报，2006,29(2): 352-361.
YANG Wen-guo, GUO Tian-de. An ant colony optimization algo?rithms for the minimum Steiner tree problem and its convergence proof[ J] ? Acta Mathematicae Applicatae Sinica, 2006, 29 (2)： 352 — 361. (in Chinese)
[6] 薛鸿印，李景森.北斗无源定位技术[J].现代防御技木，2005， 33(4):39-41.
XUE hong-yin, Li jing-sen. Research on passive Beidou naviga?tion position technology[J ]. Modern Defense Technology, 2005, 33(4) ：39 — 41. (in Chinese)
[7] Montgomery J, Randall M. Anti-pheromone as a tool for better exploration of search space [C] // Proceedings of Third Interna?tional Workshop ANTS. Brussels, Belgium, 2002： 100 - HO.
[8] Dorigo M. Optimization, Learning, and Natural Algorithms[D]. Italy：Politecnico di Milano, 1992.
[9] Hoos T S H. Max-min ant system[j] . Future Generation Com- puter Systems,2000，(16) ： 889 — 914.
[10] 胡海江.一种新的无线传感器网络分簇模型[J].传感技术学 报,2006，19(2): 477-480.
HU Hai-jiang. New clustering model for wireless sensor net-works [ J ].Chinese Journal of Sensors and Actuators, 2006, 19(2) ： 477-480. (in Chinese)
[11] Bouhafs F M，Mokhtar H. A semantic clustering routing protocol for wireless sensor networks[C] // IEEE Consumer Communica- tions and Networking Conference. Las Vegas, USA： CCNC, 2006： 351-355.
{{custom_fnGroup.title_en}}
Footnotes
{{custom_fn.content}}
