微信服务号

微信订阅号

2025-4-9- 10
Home > Archive>Volume 21, Issue 4, 2010 >793-801
PDF HTML XML Export Cite reminder
Data Query Protocol Based on Ant Colony Optimization for Wireless Sensor Networks
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [18]
    • |
  • Related [20]
    • |
  • Cited by [4]
    • | |
  • Comments
    Abstract:

    ACO (ant colony optimization) can find the optimal path from source nodes to sink nodes in data query for wireless sensor networks. But once all query tasks and query results are transmitted along the path, the energy of the path will be exhausted. So this paper puts forward an Energy Balance Data Query Protocol based on Ant Colony Optimization (EBDQ). This protocol rewards or punishes a path according to the energy consumption by pheromone decentralize energy consumption into different paths, and reposefully demotes the energy consumption of the whole network. Both theoretical analysis and simulation results show that EBDQ can prolong the lifetime and reduce the delay of the network.

    Reference
    [1] Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: A survey. Computer Networks, 2002,38(4): 393-422. [doi: 10.1016/S1389-1286(01)00302-4]
    [2] Estrin D, Govindan R, Heidemann J, Kumar S. Next century challenges: Scalable coordination in sensor networks. In: Kodesh H, ed. Proc. of the ACM/IEEE MobiCom’99. New York: ACM Press, 1999. 263-270.
    [3] Li JZ, Li JB, Shi SF. Concept, issues and advance of sensor networks and data management of sensor networks. Journal of Software, 2003,14(10):1717-1727 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/14/1717.htm
    [4] Dorigo M, Caro GD. The Ant Colony Optimization Meta-Heuristic: New Ideas in Optimization. London: McGraw-Hill, 1999.
    [5] Bonabeau E, Dorigo M, Theraulaz G. Inspiration for optimization from social insect behavior. Nature, 2000,406(6):39-42. [doi: 10.1038/35017500]
    [6] Dorigo M, Maniezzo V, Colorn IA. Ant system: Optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man, and Cybernetics: Part B, 1996,26(1):29-41. [doi: 10.1109/3477.484436]
    [7] Dorigo M, Gambardella LM. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans. on Evolutionary Computation, 1997,1(1):53-66. [doi: 10.1109/4235.585892]
    [8] Dorigo M, Gambardella LM, Middendorf M. Guest editorial: Special section on ant colony optimization. IEEE Trans. on Evolutionary Computation, 2002,6(4):317-319. [doi: 10.1109/TEVC.2002.802446]
    [9] Ding NN, Liu PXP. Data gathering communication in wireless sensor networks using ant colony optimization. In: Proc. of the 2004 IEEE Int’l Conf. on Robotics and Biomimetics. Shenyang, 2004. 822-827. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp= &arnumber=1545067
    [10] Lindsey S, Raghavendra CS. PEGASIS: Power-Efficient gathering in sensor information systems. In: Proc. of the IEEE Aerospace Conf. Montana: IEEE Aerospace and Electronic Systems Society, 2002. 1125-1130. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp= &arnumber=1035242
    [11] Stutzle T, Hoos H. The MAX-MIN ant system and local search for the traveling salesman problem. In: Proc. of the IEEE Int’l Conf. on Evolutionary Computation. New York: IEEE, 1997. 308-313. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber= 592327
    [12] Misra R, Mandal C. Ant-Aggregation: Ant colony algorithm for optimal data aggregation in wireless sensor networks. In: Proc. of the Wireless and Optical Communications Networks, 2006 IFIP Int’l Conf. Piscataway: IEEE, 2006. 5-8. http://ieeexplore.ieee.org/ stamp/stamp.jsp?tp=&arnumber=1666600
    [13] Vijaykumar V, Chandrasekar R, Srinivasan T. An ant odor analysis approach to the ant colony optimization algorithm for data-aggregation in wireless sensor networks. In: Proc. of the Wireless Communication, Networking and Mobile Computing. Piscataway: IEEE, 2006. 1-4. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4149435
    [14] Huang R, Zhu J, Xu GH. Energy-Efficient mechanism based on ACO for the coverage problem in sensor networks. Journal of Southeast University (English Edition), 2007,23(2):255-260.
    [15] Yang WG, Guo TD. Ant colony optimization algorithm and its convergence for wireless sensor network routing problem. Journal of Systems Science and Mathematical Science, 2007,27(2):239-246 (in Chinese).
    [16] Krishnamachari B, Estrin D, Wicker S. Modelling data-centric routing in wireless sensor networks. In: Proc. of the IEEE Infocom. 2002. 1-11. https://eprints.kfupm.edu.sa/51540/1/51540.pdf
    附中文参考文献: [3] 李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展.软件学报,2003,14(10):1717-1727. http://www.jos.org.cn/ 1000-9825/14/1717.htm
    [15] 杨文国,郭田德.求解无线传感器网络路由问题的蚁群最优化算法及其收敛性.系统科学与数学,2007,27(2):239-246.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

崔艳荣,李克清.传感器网络中基于蚁群优化的数据查询协议.软件学报,2010,21(4):793-801

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 11,2008
  • Revised:October 27,2008
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2034063Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063