期刊文献+

一种基于DPSO的无线传感器网络QoS路由算法 被引量:1

A DPSO-based QoS routing algorithm for wireless sensor networks
在线阅读 下载PDF
导出
摘要 针对无线传感器网络中不同业务对服务质量(QoS)的不同需求,提出一种基于离散粒子群优化(DPSO)的无线传感器网络QoS路由(DPSO-QR)算法。算法将路由建立过程抽象为多目标优化过程,以节点间通信的传播损耗、时延、带宽、丢包率为优化目标,利用DPSO算法实现多目标优化,为拥有不同QoS需求的网络业务提供满足其特有需求的优化路由。仿真实验表明:与SAR,EQR算法相比,DPSO-QR算法降低了网络平均端到端时延,减小了丢包率,延长了网络寿命。 Aiming at different QoS requirements in different services,a QoS routing algorithm based on discrete particle swarm optimization(DPSO-QR)for wireless sensor networks is proposed.In DPSO-QR,the routing establishment process is Abstracted as multi-objective optimization process.The propagation loss,time-delay,bandwidth and packet loss rate between the communication nodes are the optimization goals.The algorithm can provide network services which have different QoS requirements with optimized routing.The simulation results comparing with typical QoS routing algorithm show that DPSO-QR can effectively reduce the average end-to-end delay,decreases the packet loss,and prolongs the network lifetime.
出处 《传感器与微系统》 CSCD 北大核心 2012年第4期123-126,共4页 Transducer and Microsystem Technologies
基金 国家水体污染控制与治理科技重大专项计划资助项目(2009ZX07528-003) 重庆市重大科技专项计划资助项目(CSCT 2010AA2036 CSTC 2008AB6115)
关键词 无线传感器网络 离散粒子群优化算法 多目标优化 服务质量 路由 wireless sensor networks(WSNs) discrete particle swarm optimization(DPSO)algorithm multi-objective optimization quality of service(QoS) routing
  • 相关文献

参考文献2

二级参考文献29

  • 1Braden R, Clark D, Shenker S. Integrated services in the Internet architecture: An overview. RFC1633, 1994.
  • 2Nichols K, Jacobson V, Zhang L. A two-bit differentiated services architecture for the Internet. IETF RFC 2638, 1999.
  • 3Bernet Y, Yavatkar R, Baker F, Zhang L, Speer M, Braden R, Davie B, Wroelawski J, Felstaine E. A framework for in- tegrated services operation over DiffServ networks. IETF RFC2998, 2000.
  • 4Rosen E, Viswanathan A, Callon R. Muhiprotocol label switching architecture. IETF RFC3031, 2001.
  • 5Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks//Proceedings of the IEEE INFOCOM. New York, 2002.. 1567-1576.
  • 6Felemban E, Lee C G, Ekiei E, Boder R, Vural S. Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks//Proceedings of the IEEE INFOCOM. Miami, 2005.. 2646-2657.
  • 7Wen H, Lin C, Ren F, Yue Y, Huang X. Retransmission or redundancy: Transmission reliability in wireless sensor net- works//Proceedings of the IEEE MASS' 07. Pisa, Italy, 2007, 1-7.
  • 8Hoes R, Basten T, Tham C K, Geilen M, Corporaal H. Analyzing QoS trade-offs in wireless sensor networks//Proeeedings of the MSWiM'07. Greece, 2007:60-69.
  • 9Tilak S, Abu-Ghazaleh N, Heinzelman W. Infrastructure tradeoffs for sensor networks//Proceedings of the ACM WSNA. Atlanta, USA, 2002:49-58.
  • 10Wang Y, Liu X, Yin J. Requirement of quality of service in wireless sensor network//Proceedings of the ICN/ICONS/ MCL. Mauritius, 2006:116-120.

共引文献51

同被引文献10

  • 1马华东,陶丹.多媒体传感器网络及其研究进展[J].软件学报,2006,17(9):2013-2028. 被引量:186
  • 2I. Lee, W. Show, X.-M. Fan. Wireless multimedia sensor networks[C]. Computer communication and networks 2009, Australia, 2009 : 561-582.
  • 3J. Li, H. Y. Cui, R. Gao, J. Du, et al. The application of an improved particle swarm optimization for multi-constrained QoS routing[C]. Database technology and applications (DBTA), 2010 2nd international workshop, Wuhan, China, 2010.11 : 1-5.
  • 4C. B. Li, C. X. Cao, Y G. Li, Y. B. Yu. Hybrid of genetic algorithm and particle swarm optimization for multicast QoS routing[C]. 2007 IEEE international conferenceon control and automation, Guangzhou, China, May 30 to June 1, 2007:2355-2359.
  • 5X. Jin, L. Bai, Y.-F. Ji, Y.-M. Sun. Probability convergence based particle swarm optimization for multiple constrained QoS multicast routing[C]. Fourth international conference on semantics, Knowledge and grid. Beijing, China, 2008,12:412-415.
  • 6C. B. Li, C. X. Cao, Y. G. Li, Y. B. Yu. Hybrid of genetic algorithm and particle swarm optimization for multicast QoS routing[C]. 2007 IEEE international conferenceon control and automation, Guangzhou, China, May 30 to June 1,2007:2355-2359.
  • 7Y. Shi, R. Eberhart. A modified particle swarm optimizer[C]. Proceeding of IEEE international conference on evolutionary computation, 1998:69-73.
  • 8R. Ebergart, Y. Shi. Particle swarm optimiaztion optimization: developments, application and resource[C]. IEEE conference on evolutionary computation, Seoul, 2001:1945-1950.
  • 9J. Li, H. Y. Cui, R. Gao, J. Du, et al. The application of an improved particle swarm optimization for multi-constrained QoS routing[C]. Database technology and applications (DBTA), 2010 2nd International workshop, Wuhan, China, Nov. 2010.11:1-5.
  • 10刘敏,徐世军,孙思毅,严隽薇.基于QoS-PSO的无线传感器网络路由方法[J].同济大学学报(自然科学版),2010,38(12):1846-1850. 被引量:4

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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