Computational Science Technical Note CSTN-001

Small-World Effects in Wireless Agent Sensor Networks

K. A. Hawick and H. A. James

25 March 2004.


Coverage, fault tolerance and power consumption constraints make optimal placement of mobile sensors or other mobile agents a hard problem. We have developed a model for describing and analysing the coverage graph that results from the particular physical placement of mobile agents or sensor devices. The planar graph for the devices can usefully be augmented by small-world network ``shortcuts''; the resulting network then has properties intermediate between those of a fixed regular mesh and a random graph. Various results from computational physics involving percolation and scaling phenomena can be used to interpret the behaviour of such networks. Individual mobile sensors can be modelled as points in Euclidean space with a simple circular region of influence and awareness; clustering algorithms can be used to construct connectivity graphs which can be then analysed using conventional graph methods. We describe some small-world effects that arise from particular geometric networking arrangements and which can be exploited to improve coverage, fault tolerance and the lifetime of the sensor network.

Keywords: wireless agents; small-world network; scaling; percolation; optimal coverage.

Full Document Text: PDF version.

Citation Information:

Int. J. Wireless and Mobile Computing, Special Issue on Mobile Systems, E-Commerce and Agent Technology. Issue 7, 2005. Available at http://www.inderscience.com/browse/index.php?journalcode=ijwmc

BiBTeX reference:

title="Small-World Effects in Wireless Agent Sensor Networks",
author="K. A. Hawick and H. A. James",
publisher="Inderscience Publishers",
note="ISSN (Online): 1741-1092  -  ISSN (Print): 1741-1084",

K.A.Hawick and H.A.James,
Small-World Effects in Wireless Sensor Networks,
International Journal of Wireless and Mobile Computing.  Special issue on
Mobile Systems, E-Commerce and Agent Technology. Vol 1, Issue 7,
2005. Technical Note CSTN-001.

[ CSTN Index | CSTN BiBTeX ]