Title | ||
---|---|---|
An approximate bandwidth allocation algorithm for tradeoff between fairness and throughput in WSN. |
Abstract | ||
---|---|---|
In this paper, we investigate the problem of bandwidth allocation in wireless sensor network (WSN) under signal to noise plus interference ratio interference model, which aims at finding a tradeoff between fairness and network throughput. Specifically, we propose an approximate algorithm to solve this problem since it has been proved to be NP-hard. Different from similar algorithms proposed in previous issues, we maximize two utility functions, which are the newly defined bandwidth utility function for fairness and network throughput, by jointly considering sensor nodes association and resource allocation in WSN. In addition, we formulate a new utility function with respect to bandwidth allocation, with the method of weighted sum of two objectives as one objective function, which will find a tradeoff between fairness and throughput. Consequently, the problem is decomposed into two sub-problems and solved in two stages, which are cluster formation stage and scheduling stage. In the first stage, we let sensor nodes join to cluster head nodes, which can determine the association of sensor nodes; in the second stage, the total utility function is maximized by allocating time slots for tradeoff between fairness and throughput. Finally, simulation results demonstrate that our algorithm can achieve better performance than compared algorithms. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1007/s11276-017-1458-5 | Wireless Networks |
Keywords | Field | DocType |
Bandwidth allocation, Fairness, Throughput, Association, Scheduling, Multi-rate, WSN | Max-min fairness,Mathematical optimization,Bandwidth allocation,Computer science,Computer network,Resource allocation,Bandwidth (signal processing),Maximum throughput scheduling,Fairness measure,Throughput,Wireless sensor network | Journal |
Volume | Issue | ISSN |
24 | 6 | 1572-8196 |
Citations | PageRank | References |
0 | 0.34 | 22 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yongbo Cheng | 1 | 6 | 1.45 |
Shiliang Xiao | 2 | 9 | 1.82 |
Jianpo Liu | 3 | 9 | 2.16 |
feng guo | 4 | 25 | 3.88 |
Ronghua Qin | 5 | 0 | 0.34 |
Baoqing Li | 6 | 2 | 2.04 |
Xiaobing Yuan | 7 | 0 | 0.34 |