|InterJournal Complex Systems, 566
|Manuscript Number: |
Submission Date: 20531
|Self-Organization of Geographical Routing in Large-Scale Sensor Networks|
Category: Brief Article
Large-scale sensor networks (LSSN's) are formed when very large numbers of miniaturized sensor nodes with wireless communication capability are deployed randomly over an extended region. In this paper, we present an algorithm for message routing in LSSN's using information about the geographical location of the nodes. Our contention is that, given their scale and random structure, LSSN's should be treated as complex systems rather than as standard wireless networks. Approaches from wireless networks typically have difficulty scaling up to large numbers of nodes, especially when the nodes have limited capabilities and are deployed over a region much larger than their communication range. This paper suggests a routing algorithm that is an improvement of the simple flooding algorithm. The proposed corridor flooding algorithm, a broadcast-based routing algorithm, limits the "flood" of a message to an imaginary corridor --- a two-dimensional region of a pre-determined width extending from the message source to the destination.
|Submit referee report/comment|