Title :
Analysis and Optimization of Timeslot Assignment in Mesh Wireless Sensor Network
Author :
Dong Qian ; Zhao Jin-dong
Author_Institution :
Dept. of Inf. Eng., ShanDong Inst. of Trade Union´s Adm. Cadres, Jinan, China
Abstract :
In order to achieve high performance, graph coloring algorithms are used to schedule the time slots in IEEE802.15.4 compliant wireless sensor network. These algorithms tint the links with different color and use the number of color to determine the length of superframe, and then assign the color to corresponding time slots of superframe. In this paper, the impacts of the assignment on network throughput and data delay are analyzed and the result is extended to mesh topology network. The proposed data delay model is used to design a PSO algorithm to optimize the assignment schema. Finally, simulation is implemented to verify the practicability of the algorithm and the optimization effect is given.
Keywords :
delay systems; graph colouring; particle swarm optimisation; telecommunication network topology; wireless mesh networks; wireless sensor networks; IEEE802.15.4 compliant mesh wireless sensor network; PSO algorithm design; data delay model; graph coloring algorithm; mesh topology network; network throughput; timeslot assignment optimization; Color; Delay; Image color analysis; Optimization; Routing; Throughput; Wireless sensor networks;
Conference_Titel :
Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-3708-5
Electronic_ISBN :
978-1-4244-3709-2
DOI :
10.1109/WICOM.2010.5601089
