閱讀全文 | |
篇名 |
Bounding the Sensing Data Collection Time with Ring-based Routing for Industrial Wireless Sensor Networks
|
---|---|
並列篇名 | Bounding the Sensing Data Collection Time with Ring-based Routing for Industrial Wireless Sensor Networks |
作者 | Ching-Lung Chang、Chur-Jen Chen、Hao-Ting Lee、Chuan-Yu Chang、Shuo-Tsung Chen |
英文摘要 | Industrial wireless sensor network (IWSN) exhibits data delivery time constraint from sensor node to sink node. The data delivery time in IWSN is unpredictable because of the dynamic routing and transmission collision in ad hoc networks. Considering the power consumption, the sensor node close to the sink node will incur substantial power consumption for data forwarding or data aggregation. This study adopts a proactive routing, which constructs the sensor nodes into a logical circular chain topology (i.e., ring topology), to avoid data collision problem and to bound sensing data collection time in IWSN. A load-balancing issue is considered to prolong the network lifetime. In this study, the construction of a logical circular chain is converted to the traveling salesman problem (TSP) with genetic algorithm to determine the load-balancing circular chain. Simultaneously, we use the linear programming scheme to model the logical circular chain construction. The simulated annealing algorithm is adopted to determine the optimal load-balancing chain. A ping-pong token mechanism is proposed to balance the residual power of each sensor node and to prolong the network lifetime. Simulation results reveal that the linear programming scheme with ping-pong token has the best data delivery time and system lifetime. |
起訖頁 | 673-680 |
關鍵詞 | Wireless sensor network、Linear programming、Simulated anneal algorithm、Load balance |
刊名 | 網際網路技術學刊 |
期數 | 202005 (21:3期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| An E-lottery System with a Fair Purchasing Environment and an Arbitration Mechanism |
該期刊 下一篇
| Developing a Mobile-Assisted Software Application to Observe University Students’ Vocabulary Growth Through Extensive Reading |