| 21 | 0 | 26 |
| 下载次数 | 被引频次 | 阅读次数 |
无线传感器网络(Wireless Sensor Networks,WSNs)主要应用在恶劣的环境或人员无法到达的区域。为了满足及时获得目标区域内数据信息的要求,并针对蚁群算法(Ant Colony Optimization,ACO)的特点,提出了一种基于极角差的改进蚁群算法(Polar Angle Difference on ACO,PAD-ACO)。仿真表明,与ACO算法相比,PAD-ACO算法使移动Agent到达目标区域的跳数明显减少,有效的保证了系统查询数据的及时性。
Abstract：Wireless sensor network(WSNs) is mainly employed in harsh environment which personnel cannot reach.In order to meet the requirements of timely access to data in the destination area information,the improved algorithm of Polar Angle Difference on ACO(PAD-ACO) is presented according to Ant Colony algorithm(ACO) characteristics.The Simulation results showed that hops making the mobile agent reach the target area by PAD-ACO algorithm decreased significantly compared by the ACO algorithm.Therefore,PAD-ACO algorithm effectively guarantees querying data system timeliness.
[1]Zhao Q,Gurusamy M.Lifetime maximization for connected target coverage in wireless sensor networks[J].IEEE/ACM Trans.on Net-working,2008,16(6):1378-1391.
[2]Francesca Guerriero,Antonio Violi,Enrico Natalizio,et al.Modelling and solving optimal placement problems in wirelesssensor networks[J].Applied Mathematical Modelling,2011,35:230-241.
[3]Intanagonwiwat C,Govindan R,Estrin D.Directed diffusion:A scalable and robust communication paradigm for sensor networks[C].In:Pickholtz R,ed.Proc.of the 6th Annual Int’l Conf.on Mobile Computing and Networking.New York:ACM Press,2000.
[4]Qi H,et al.Multiresolution Data Integration Using Mobile Agents in Distributed Sensor Networks[J/OL].IEEE Transaction on SystemsMan and Cybernetics Part C:Applications and Reviews.2001,31(3):383-291.
[5]Yang Kun,Liu Da-you.Agents:properties and cl assifications[J].Computer Science,1999,26(9):30-34.
[6]Iyengar S S,Wu Q.Computational aspects of distributed sensor networks[C].Proceedings of the International Symposium on Parallel Ar-chitectures,Algorithms and Networks(I-SPAN′02).Manila,Philippines,2002:23-30.
[7]Wu Q,Rao N S V et al.On computing mobile agent routes for data fusion in distributed sensor networks[J].IEEE Transactions onKnowledge and Data Engineering,2004,16(6):740-753.
[8]王佳.WSN中基于改进蚁群算法的移动Agent路径规划[J].传感技术学报,2011,24(3):609-613.
[9]CHOIW,DASSK.A novel framework for energy-conserving data gathering in wireless sensor networks[C].Proc of the 24th Annual JointConference of the IEEE Computer and Communications Societies.2005:1985-1996.
[10]Heinzelman W,Chandrakasan A,Balakrishnan H.Energy efficient communication protocol for wireless microsensor networks[C].The33rd Hawaii Int'l Conf on System Sciences.Maui:IEEE Computer Society,2008.3005-3014.
[11]Oyman E I,Ers oy C.Multiple Sink Network Design Problem in Large Scale Wireless Sensor Networks[C].IEEE International Confer-ence on Communications,Singapore,Nov.2004,3663-3667.
[12]Heinzelman W R,Chandrakasan A,Balakrishnan H.Energy Efficient Communication Protocol for Wireless Microsensor Networks[C].Proceedings of the 33rd Hawaii International Conference on System Sciences.Maui:IEEE Computer Society,2008:3005-3014.
[13]FORGEL D,APPLYING B.Evolutionary programming to selected traveling salesman problem[J].Cybernetics and System,1993,24:27-36.
[14]Dorigo M,Caro G D,Gambardella L M.Ant algorithms for discrete optimization[J].Artificial Life,1999,5(2):137-172.
[15]Ridge E,Curry E.A roadmap of nature-inspired systems research and development[J].Multiagent and Grid Systems,2007,3(1):3-8.
[16]Parunak HVD,Brueckner SA,Matthews R,et al.Pheromone learning for self-organizing agents.IEEE Trans.on Systems,Man,and Cy-bernetics—Part A:Systems and Humans,2005,35(3):316-326.
[17]YH,Bandar ZA,McLean D.An approach for measuring semantic similarity between words using multiple information sources.IEEETrans.on Knowledge and Data Engineering,2003,15(4):871-882.
基本信息:
DOI：10.16191/j.cnki.hbkx.2012.02.003
中图分类号:TP212.9;TN929.5
引用信息:
[1]张宣,范通让,高峰.WSNs中基于移动Agent的数据查询路由算法研究[J].河北省科学院学报,2012,29(02):11-16.DOI:10.16191/j.cnki.hbkx.2012.02.003.
