Sleep scheduling-aware minimum power broadcast in wireless ad hoc networks based on discrete particle swarm optimization
For the minimum power broadcast scheduling problem where network uses sleep scheduling and each node's transmission power is continuously adjustable,a recursive approach to compute the optimal transmission scheduling of a node was firstly presented,and then a discrete particle swarm optimizatio...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2013-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436X.2013.06.003/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539816644149248 |
|---|---|
| author | Xiao-jian ZHU Jun SHEN |
| author_facet | Xiao-jian ZHU Jun SHEN |
| author_sort | Xiao-jian ZHU |
| collection | DOAJ |
| description | For the minimum power broadcast scheduling problem where network uses sleep scheduling and each node's transmission power is continuously adjustable,a recursive approach to compute the optimal transmission scheduling of a node was firstly presented,and then a discrete particle swarm optimization algorithm to construct the minimum power broadcast scheduling was proposed.This algorithm searches for the optimal broadcast arborescence,and utilizes the greedy algorithm based on the minimization of the broadcast's power increment and the local optimization algorithm based on the heuristic adjustment of the broadcast arborescence to improve the convergence speed and the result quality.The simulation results show that the proposed algorithm is able to effectively reduce the broadcast power. |
| format | Article |
| id | doaj-art-7d10712e92eb4de9ba7a84631f78df89 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2013-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-7d10712e92eb4de9ba7a84631f78df892025-01-14T06:35:28ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2013-06-0134162859672602Sleep scheduling-aware minimum power broadcast in wireless ad hoc networks based on discrete particle swarm optimizationXiao-jian ZHUJun SHENFor the minimum power broadcast scheduling problem where network uses sleep scheduling and each node's transmission power is continuously adjustable,a recursive approach to compute the optimal transmission scheduling of a node was firstly presented,and then a discrete particle swarm optimization algorithm to construct the minimum power broadcast scheduling was proposed.This algorithm searches for the optimal broadcast arborescence,and utilizes the greedy algorithm based on the minimization of the broadcast's power increment and the local optimization algorithm based on the heuristic adjustment of the broadcast arborescence to improve the convergence speed and the result quality.The simulation results show that the proposed algorithm is able to effectively reduce the broadcast power.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436X.2013.06.003/wireless ad hoc networkssleep schedulingminimum powerbroadcast schedulingdiscrete particle swarm optimization |
| spellingShingle | Xiao-jian ZHU Jun SHEN Sleep scheduling-aware minimum power broadcast in wireless ad hoc networks based on discrete particle swarm optimization Tongxin xuebao wireless ad hoc networks sleep scheduling minimum power broadcast scheduling discrete particle swarm optimization |
| title | Sleep scheduling-aware minimum power broadcast in wireless ad hoc networks based on discrete particle swarm optimization |
| title_full | Sleep scheduling-aware minimum power broadcast in wireless ad hoc networks based on discrete particle swarm optimization |
| title_fullStr | Sleep scheduling-aware minimum power broadcast in wireless ad hoc networks based on discrete particle swarm optimization |
| title_full_unstemmed | Sleep scheduling-aware minimum power broadcast in wireless ad hoc networks based on discrete particle swarm optimization |
| title_short | Sleep scheduling-aware minimum power broadcast in wireless ad hoc networks based on discrete particle swarm optimization |
| title_sort | sleep scheduling aware minimum power broadcast in wireless ad hoc networks based on discrete particle swarm optimization |
| topic | wireless ad hoc networks sleep scheduling minimum power broadcast scheduling discrete particle swarm optimization |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436X.2013.06.003/ |
| work_keys_str_mv | AT xiaojianzhu sleepschedulingawareminimumpowerbroadcastinwirelessadhocnetworksbasedondiscreteparticleswarmoptimization AT junshen sleepschedulingawareminimumpowerbroadcastinwirelessadhocnetworksbasedondiscreteparticleswarmoptimization |