InterJournal Complex Systems, 566
Status: Accepted
Manuscript Number: [566]
Submission Date: 20531
Self-Organization of Geographical Routing in Large-Scale Sensor Networks
Author(s): Vinod Subramanian ,Rajkumar Arumugam ,Ali Minai

Subject(s): CX.64

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.

Retrieve Manuscript
Submit referee report/comment

Public Comments: