The construction of logical circular chain for industrial wireless sensor networks
Ching-Lung Chang, Hao-Ting Lee · 2016
Wireless sensor network in industrial environment (denoted IWSN) has data delivery timing constraint. Due to the dynamic routing and transmission collision, the data delivery time is unpredictable. In this paper, a proactive routing which constructs the sensor nodes into a logical circular chain (i.e., ring topology) with token-based transmission is developed to avoid data collision and to provide bounded transmission delay. A traveling salesman problem (TSP) with heuristic algorithm and linear programming modeling with simulated anneal algorithm are applied to construct a load-balanced logical circular chain in IWSN. A ping-pong token-pass scheme is applied to prolong the network lifetime. The simulation results reveal that the linear programming with Ping-Pong token-pass scheme has the best performance in load balance and network lifetime.