Abstract | ||
---|---|---|
One of the most common communication patterns in sensor networks is routing data to a base station, while the base station can be either static or mobile. Even in static cases, a static spanning tree may not survive for a long time due to failures of sensor nodes. In this paper, we present an adaptive spanning tree routing mechanism, using real-time reinforcement learning strategies. We demonstrate via simulation that without additional control packets for tree maintenance, adaptive spanning trees can maintain the "best" connectivity to the base station, in spite of node failures or mobility of the base station. And by using a general constraint-based routing specification, one can apply the same strategy to achieve load balancing and to control network congestion effectively in real time. |
Year | DOI | Venue |
---|---|---|
2006 | 10.4304/jcm.1.2.12-21 | JCM |
Keywords | Field | DocType |
real-time reinforce- ment learning,wireless sensor networks,routing tree,index terms— constraint-based routing,load balance,sensor network,adaptive routing,indexing terms,reinforcement learning,wireless sensor network,spanning tree,control network,base station,real time | Base station,Dynamic Source Routing,Static routing,Computer science,Load balancing (computing),Network packet,Computer network,Adaptive quality of service multi-hop routing,Spanning tree,Wireless sensor network,Distributed computing | Journal |
Volume | Issue | Citations |
1 | 2 | 19 |
PageRank | References | Authors |
1.05 | 19 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ying Zhang | 1 | 1692 | 118.14 |
Qingfeng Huang | 2 | 749 | 50.42 |