Open AccessChannel Allocation Scheme for Wireless Sensor Networks Based on Graphical Topology Information
Author(s) -
Zhengping Li,
Qimin Wei,
Hong Chen
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1575/1/012072
Subject(s) - wireless sensor network , computer science , channel (broadcasting) , network topology , computer network , key distribution in wireless sensor networks , topology (electrical circuits) , throughput , channel allocation schemes , heuristic , wireless network , graph , wireless , distributed computing , algorithm , mathematics , theoretical computer science , artificial intelligence , telecommunications , combinatorics
Wireless sensor network (WSN) is a distributed sensor network. The main research direction of wireless sensor network is the distribution method of its channel. With the development of information technology, the contradiction that between scarce wireless resources and high-density AP points will adversely affect people’s daily life. In this paper, we design a heuristic algorithm based on the channel assignment method by comparing the similarity of the network graphic topology. By calculating the pre-allocation scheme, the optimal throughput of the new topology is compared with the optimal throughput of the genetic algorithm to verify the superiority in the new algorithm. The network model is constructed by three graphical methods: scatter plot, density map and thermal graph. Finally determine the heat map-based channel allocation algorithm as the optimal solution.