The construction of logical circular chain for industrial wireless sensor networks
Autor: | Hao-Ting Lee, Ching-Lung Chang |
---|---|
Rok vydání: | 2016 |
Předmět: |
Transmission delay
Linear programming business.industry Computer science Distributed computing ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Ring network Load balancing (computing) Adaptive routing Travelling salesman problem Key distribution in wireless sensor networks Computer Science::Networking and Internet Architecture Mobile wireless sensor network Wireless Routing (electronic design automation) business Wireless sensor network Computer network |
Zdroj: | ICCE-TW |
DOI: | 10.1109/icce-tw.2016.7520953 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |