Minimum energy consumption multicast routing in ad hoc networks based on particle swarm optimization
In wireless ad hoc networks,because devices are powered by batteries,and multicast applications are constantly emerging,how to construct a multicast tree of the minimum energy consumption is an important problem.For the effect of the different choices of relay nodes to the construction of the minimu...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2012-03-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)03-0052-07/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539910351192064 |
|---|---|
| author | Xiao-jian ZHU Jun SHEN |
| author_facet | Xiao-jian ZHU Jun SHEN |
| author_sort | Xiao-jian ZHU |
| collection | DOAJ |
| description | In wireless ad hoc networks,because devices are powered by batteries,and multicast applications are constantly emerging,how to construct a multicast tree of the minimum energy consumption is an important problem.For the effect of the different choices of relay nodes to the construction of the minimum energy consumption multicast tree,a discrete particle swarm optimization algorithm to optimize the construction of the minimum energy consumption multicast tree was proposed.In order to avoid the premature convergence of the discrete particle swarm optimization algorithm,an inertia weight strategy was introduced to balance the global searchin ability and the local searching ability.The results of simulated experiments show that the modified discrete particle swarm optimization algorithm has strong optimization ability,and can effectively optimize the construction of the minimum energy consumption multicast tree. |
| format | Article |
| id | doaj-art-8e964157adfe4d12aa684ac93e310ef0 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2012-03-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-8e964157adfe4d12aa684ac93e310ef02025-01-14T06:31:22ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-03-0133525859660709Minimum energy consumption multicast routing in ad hoc networks based on particle swarm optimizationXiao-jian ZHUJun SHENIn wireless ad hoc networks,because devices are powered by batteries,and multicast applications are constantly emerging,how to construct a multicast tree of the minimum energy consumption is an important problem.For the effect of the different choices of relay nodes to the construction of the minimum energy consumption multicast tree,a discrete particle swarm optimization algorithm to optimize the construction of the minimum energy consumption multicast tree was proposed.In order to avoid the premature convergence of the discrete particle swarm optimization algorithm,an inertia weight strategy was introduced to balance the global searchin ability and the local searching ability.The results of simulated experiments show that the modified discrete particle swarm optimization algorithm has strong optimization ability,and can effectively optimize the construction of the minimum energy consumption multicast tree.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)03-0052-07/wireless ad hoc networkmulticast routingminimum energy consumptionparticle swarm optimization |
| spellingShingle | Xiao-jian ZHU Jun SHEN Minimum energy consumption multicast routing in ad hoc networks based on particle swarm optimization Tongxin xuebao wireless ad hoc network multicast routing minimum energy consumption particle swarm optimization |
| title | Minimum energy consumption multicast routing in ad hoc networks based on particle swarm optimization |
| title_full | Minimum energy consumption multicast routing in ad hoc networks based on particle swarm optimization |
| title_fullStr | Minimum energy consumption multicast routing in ad hoc networks based on particle swarm optimization |
| title_full_unstemmed | Minimum energy consumption multicast routing in ad hoc networks based on particle swarm optimization |
| title_short | Minimum energy consumption multicast routing in ad hoc networks based on particle swarm optimization |
| title_sort | minimum energy consumption multicast routing in ad hoc networks based on particle swarm optimization |
| topic | wireless ad hoc network multicast routing minimum energy consumption particle swarm optimization |
| url | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)03-0052-07/ |
| work_keys_str_mv | AT xiaojianzhu minimumenergyconsumptionmulticastroutinginadhocnetworksbasedonparticleswarmoptimization AT junshen minimumenergyconsumptionmulticastroutinginadhocnetworksbasedonparticleswarmoptimization |