Congestion avoidance in wireless sensor network using software defined network
- Ahmed Nawaz Khan,
- Muhammad Adnan Tariq,
- Muhammad Asim,
- Zakaria Maamar,
- Thar Baker
Research output:
Contribution to journal
Article
Research
Peer-reviewAbout the research
Wireless sensor network (WSN) is a core component of multiple smart city applications. Utilizing the same WSN for multiple applications helps reduce cost. However, satisfying quality of service requirements of these independent applications is very challenging. For instance, uncoordinated path selection for data dissemination may result in the formation of queues in the WSN violating end-to-end delay requirements of several applications. To this end, we propose a software defined network based approach to ensure satisfaction of individual delay constraints while ensuring minimal increase in the average queue length of the WSN. The approach utilizes a logically centralized controller to generate a comprehensive view of the whole network in a scalable manner. We develop several graph theoretic algorithms to reduce the number of nodes and edges in the communication paths and to identify the most suitable communication paths for each application so that end-to-end delays are minimized. The evaluations demonstrate that our approach performs up to 34% better than existing works and up to 14% worst in comparison to the optimal solution for different topologies, network sizes, and end-to-end delay requirements. Moreover, performance of the proposed graph theoretic algorithms is also measured w.r.t. time.
Documents and links
Research output information
Output type
Research output:
Contribution to journal
Article
Research
Peer-reviewOriginal language
EnglishPages from-to (Number of pages)
Pages 2573–2596 (23 pages)Journal (Volume, Issue Number)
Computing (Volume 103)Publication milestones
- Accepted/In press - 30/08/2021
- Published - 21/11/2021
Publication status
Published - 21/11/2021
