期刊文献+

NHLERE:应用蚁群算法的WSN路由算法 被引量:2

NHLERE:an Ant-based Routing Algorithm for Wireless Sensor Networks
下载PDF
导出
摘要 针对WSN中节点能量有限及节点间链路随机损耗特点,提出一种基于蚁群算法的用于无限传感器网络的路由算法-NHLERE,利用蚁群算法正反馈、分布式协作的特点,将距汇聚节点的跳数和链路质量信息融合到信息素的形成中,并将信息素和节点剩余能量作为启发信息,通过模拟蚂蚁的寻径行为形成并优化到达汇聚节点路由.实验结果表明,与LEPS相比NHLERE算法具有更高的数据传输效率,并能使网络内各节点能量消耗趋于均衡,从而延长WSN网络生命期. Wireless Sensor Networks(WSNs) have many potential applications,but a reliable and efficient route protocol is still in the gloom because of limited energy and lossy links.This paper presents an ant-based routing algorithm named NHLERE,which takes Necessary Hops to sink node,Link Estimation and Remained Energy into account to establish route.NHLERE uses necessary hops to sink node and link estimation to update pheromone for simulating behavior of ant colony seeking path.The amount of remained energy is utilized as heuristic information when selecting next hop.The new algorithm was compared to LEPS through simulation with TOSSIM and the result shows that NHLERE not only is more efficient in transferring data but also could balance energy consumption among nodes to attain a longer lifetime.
出处 《小型微型计算机系统》 CSCD 北大核心 2010年第3期496-502,共7页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(60173039)资助
关键词 无线传感器网络 NHLERE 信息素 ACO WSNs NHLERE ACO pheromone
  • 相关文献

参考文献33

  • 1Akyildiz I F, Su w, Sankarasubramaniam Y, et al. A survey on wireless sensor networks [ J]. IEEE Communications Magazine, 2002, 38(4) :102-114.
  • 2Aiee W, Terence T, David C. Taming the underlying challenges of reliable multihop routing in sensor networks [ A]. In: Had Balakrishnan, Feng Zhao ed. [C]. Proceedings of the 3rd ACM Conference on Embedded Networked Sensor Systems ( SenSys 03 ), 2003, 14-27.
  • 3Heinzelman W, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks[ C]. Proe. 5th ACM/1EEE Mobicom Conference ( MobiCom 99 ), Seattle, WA, August, 1999,174-185.
  • 4Kulik J, Heinzelman W R, Balakrishnan H. Negotiation-based protocols for disseminating information in wireless sensor networks [J]. Wireless Networks, 2002, 8:169-185.
  • 5Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for scnsor networks [ C]. Proc. ACM MobiCom00, Boston, MA,2000,56-67.
  • 6Braginsky D, Estrin D. Rumor routing algorithm for sensor networks[C]. In the Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, October 2002.
  • 7Schurgers C, Srivastava M B. Energy efficient routing in wireless sensor networks[ C]. In the M1LCGM Proceedings on Communications for Network-Centrie Operations: Creating the Information Force, McLean, VA, 2001.
  • 8Chu M, Haussecker H,Zhao F. Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks[ J]. The International Journal of High Performance Computing Applications, August 2002,16 (3).
  • 9Shah R C,Rabaey J. Energy aware routing for low energy ad hoe sensor networks[ J]. IEEE Wireless Communications and Networking Conference (WCNC), March 17-21, 2002, Orlando, FL.
  • 10Manjeshwar A, Agrawal D P. TEEN: a protocol for enhanced efficiency in wireless sensor networks[ C]. In the Proceedings of the I st International Workshop on Parallel and Dislributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA, April 2001.

二级参考文献58

  • 1Akyildiz I F,Su W,Sankarasubramaniam Y,et al.A Survey on Sensor Networks[J].IEEE Communications Magazine,2002,40(8):102-114.
  • 2Microsoft Research.Comparison of Routing Metrics for Static Multi-hop Wireless Networks[Z].ACM SIGCOMM Computer Communication Review Archive,2004-10.
  • 3Levis P,Gay D,Hill J,et al.Ad-Hoc Routing Component Architecture[Z].2003-02.http://www.tinyos.net/tinyos-1.x/doc/adhoc.pdf.
  • 4Heinzelman WR,Kulik J,Balakrishnan H.Adaptive Protocols for Information Dissemination in Wireless Sensor Networks[C]// Proceedings of the ACM MobiCom'99.Seattle:ACM Press,1999.174-185.
  • 5Heinzelman W R,Kulik Kulik J,Balakrishan Balakrishan H.Adaptive Protocols for Information Dissemination in Wireless Sensor Networks[C]// Proceedings of MobiCom'99,1999.174-185.
  • 6Heinzelman W,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,2000.3005-3014.
  • 7Manjeshwar A,Agrawal DP.TEEN:A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks[C]// Proceedings of the 15th Parallel and Distributed Processing Symposium.San Francisco:IEEE Computer Society,2001.2009-2015.
  • 8Intanagonwiwat C,Govindan R,Estrin D.Directed Diffusion:A Scalable and Robust Communication Paradigm for Sensor Networks[C]// Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking(MOBICOM),2000.56-67.
  • 9Wang Z,Crowcroft J.Quality-of-Service Routing for Supporting Multimedia Applications[J].IEEE Journal of Selected Areas in Communications,1996,14(7):1228-1234.
  • 10Dorigo G.Di Caro,Gambardella L M.Ant Algorithms for Discrete Optimization[J].Artificial Life,1999,5(2):137-172.

共引文献60

同被引文献18

引证文献2

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部