期刊文献+

基于模拟退火算法的能耗均衡多跳路由方案 被引量:1

Energy-balanced Multi-hop Routing Scheme Based on Simulated Annealing Algorithm
下载PDF
导出
摘要 针对传感器网络聚类间能耗负载不均衡和传统拓扑方案连通冗余度过高等问题,提出一种基于模拟退火算法的聚类间的多跳路由方案。在聚类首领至基站的路由选择上,改变传统的一跳路由至多跳路由,基于首领节点的度约束和能耗代价,为每一个首领节点均衡地选择下一跳路由,避免"能量热点"问题。实验结果表明,与LEACH、EECS协议相比,该方案所获拓扑能均衡各聚类的能耗负载,降低网络整体功耗,延长传感器网络的生命周期。 Aiming at the sensor networks inter-cluster disadvantages of disequilibrium energy consumption load and traditional topology’s high redundancy connectivity,a simulated annealing algorithm-based inter-cluster multi-hop routing protocol is put forward.In the routing,between cluster leader and base station,the traditional one hop routing is changed to multi-hop routing by this protocol.The next-hop routing of leader node is balanced based on degree-constraint and energy consumption so as to avoid the problem of energy hotspot.Experimental result shows that compared to LEACH and EECS protocol,the inter-cluster energy load is balanced,the overall network power consumption is reduced and the sensor network’s lifetime is prolonged effectively by the topology obtained with this protocol.
出处 《计算机工程》 CAS CSCD 北大核心 2010年第16期71-73,共3页 Computer Engineering
基金 国家"863"计划基金资助项目(2008AA01Z208) 四川省科技厅基金资助项目(2007H12-010) 四川省计算机软件重点实验室基金资助项目(08JSU002) 四川省青年基金资助项目(2009-28-419)
关键词 无线传感器网络 多跳路由 度约束 模拟退火算法 Wireless Sensor Network(WSN) multi-hop routing degree-constrained simulated annealing algorithm
  • 相关文献

参考文献5

  • 1Heinzelman W R,Chandrakasan A,Balakrishnan H.Energy-efficient Communication Protocol for Wireless Micro Sensor Networks[C] //Proc.of the 33rd Annual Hawaii Int'l Conf.on System Sciences.Maui,USA:IEEE Computer Society,2000.
  • 2Ye Mao,Li Chengfa,Chen Guihai,et al.EECS:An Energy Efficient Clustering Scheme in Wireless Sensor Networks[C] //Proc.of IEEE Int'l Performance Computing and Communications Conference.New York,USA:IEEE Press,2005.
  • 3杨宏章,杨铭熙.基于网络编码的定向扩散路由协议[J].计算机工程,2010,36(2):105-107. 被引量:8
  • 4钦健,杨白薇,李鸥.基于WSN的随机网络编码跨层研究[J].计算机工程,2010,36(3):112-114. 被引量:2
  • 5Niculescu D,Nath B.Ad-hoc Positioning System(APS) Using AOA[C] //Proc.of INFOCOM'03.San Francisco,USA:IEEE Press,2003.

二级参考文献12

  • 1Ahlswede R, Cai Ning, Li S Y R, et al. Network Information How[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216.
  • 2Li S Y R, Yeung R W, Cai Ning. Linear Network Coding[J]. IEEE Transactions on Information Theory, 2003, 49(2): 371-381.
  • 3Ho T, Koetter R, Medard M, et al. Toward a Random Operation of Networks[J]. IEEE Transactions on Information Theory, 2004, 50(3): 532-537.
  • 4Chou P A, Wu Yunnan, Jain K. Practical Network Coding[C]//Proc. of the 41 st Annual Allerton Conference on Communication, Control, and Computing. Monticello, IL, USA: [s. n.], 2003.
  • 5Jaggi S, Sanders P, Chou P A, et al. Polynomial Time Algorithms for Multicast Network Code Construction[J]. IEEE Transactions on Information Theory, 2003, 51(2): 1973-1982.
  • 6Intanagonwiwat C, Govindan R, Estrin D. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks[C]//Proc. of the 6th Annual ACM/IEEE MobiCom'00. Boston, USA: [s. n.], 2000.
  • 7Ahlswede R, Cai Ning, Li S Y R, et al. Network Information Flow[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216.
  • 8Koetter R, Medard M. Beyond Routing: An Algebraic Approach to Network Coding[C]//Proc. of IEEE INFOCOM'00. New York, USA: [s. n.], 2002.
  • 9Sanders P, Egner S, Tolhuizen L. Polynomial Time Algorithms for Network Information Flow[C]//Proc. of the 15th ACM Symposium on Parallel Algorithms and Architectures. New York, USA: [s. n.], 2003.
  • 10Ho T, Karger D, Medard M. The Benefits of Coding over Routing in a Randomized Setting[C]//Proc. of IEEE International Symposium on Information Theory. Yokohama, Japan: [s. n.], 2003.

共引文献7

同被引文献10

  • 1Steiner W.TTEthernet specification[S].Austria:TTTech Computertechnik AG,2008.
  • 2Jakovljevic M.Deterministic Ethernet:SAE AS6802 "TimeTriggered Ethernet"[EB/OL].[2013-08-19].SAE AS-2D2 "Deterministic Ethernet and Unified Networking" Committee,http://www.sae.org/servlets/works/committeeHome.do? comtID =TEAAS2D.
  • 3SAE AS6003.TTP communication protocol[S].
  • 4SAE AS6802.Time-triggered Ethernet[S].
  • 5McCabe Mary,Baggerman Clint,Verma Dinesh.Avionics architecture interface considerations between constellation vehicles[C]//IEEE Digital Avionics Systems Conf,2009:25-29.
  • 6Wolfig R,Jakovljevic M.Distributed IMA and DO-297:Architectural,communication and certification attributes[C]//27th Digital Avionics Systems Confe-rence,2008:26-30.
  • 7RTCA DO-297.Integrated modular avionics (IMA) development guidance and certification considerations[S].
  • 8Zhu Y,Liu X,Yu X.An optimal path algorithm of high security based on Dijkstra algorithm[C]//International Conference on Sensor Network Security Technology and Privacy Communication System.IEEE,2013:93-96.
  • 9Matusiak M,de Koster R,Kroon L,et al.A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse[J].European Journal of Operational Research,2013.
  • 10刘阳,童小念.基于遗传模拟退火算法的网络负载均衡研究[J].计算机与数字工程,2008,36(9):16-18. 被引量:2

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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