1. An approximate bandwidth allocation algorithm for tradeoff between fairness and throughput in WSN
- Author
-
Jianpo Liu, Feng Guo, Qin Ronghua, Shiliang Xiao, Yongbo Cheng, Xiaobing Yuan, and Baoqing Li
- Subjects
Mathematical optimization ,Computer Networks and Communications ,Computer science ,business.industry ,020206 networking & telecommunications ,020302 automobile design & engineering ,Throughput ,02 engineering and technology ,Scheduling (computing) ,Bandwidth allocation ,0203 mechanical engineering ,Max-min fairness ,Computer Science::Networking and Internet Architecture ,0202 electrical engineering, electronic engineering, information engineering ,Fairness measure ,Resource allocation ,Maximum throughput scheduling ,Electrical and Electronic Engineering ,business ,Wireless sensor network ,Bandwidth allocation algorithm ,Information Systems ,Computer network - 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.
- Published
- 2017