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.
