Placement of network services in a sensor network

An important challenge in designing a wireless sensor network is to maximise the network's lifetime. In a hierarchical cluster-based network, a key design issue is the placement of cluster heads (data loggers) such that the total power consumed by the overall network is minimised. Another key design goal is the localisation of sensors. In this study, we consider the placement of beacons and data loggers in the Cosumnes River Preserve. We consider a hybrid network in which the wireless sensors are deployed randomly into an irregular terrain while the data loggers and beacons are placed in a planned manner to satisfy the following three objectives: provide complete area coverage; load balance each cluster; minimise the total power consumption for collecting the data. We formulated an optimisation problem to determine the location of data loggers and beacons which is solved using an Integer Linear Program (ILP).

[1]  Miodrag Potkonjak,et al.  Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving environments , 2001, MobiCom '01.

[2]  D. Alsdorf,et al.  Interferometric radar measurements of water level changes on the Amazon flood plain , 2000, Nature.

[3]  W. Junk.  The flood pulse concept in river-floodplain systems , 1989 .

[4]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  C. V. Ramamoorthy,et al.  RELIABLE CLUSTERING TECHNIQUES FOR LARGE, MOBILE PACKET RADIO NETWORKS. , 1987 .

[6]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[7]  G. Heritage,et al.  Biotic response to late Holocene floodplain evolution in the River Irthing catchment, Cumbira , 1999, Geological Society, London, Special Publications.

[8]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[9]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[10]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[11]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[12]  R. E. Grift,et al.  MAN-MADE SECONDARY CHANNELS ALONG THE RIVER RHINE (THE NETHERLANDS); RESULTS OF POST-PROJECT MONITORING , 2001 .

[13]  A. G. Brown.  Alluvial Geoarchaeology: Floodplain Archaeology and Environmental Change , 1997 .

[14]  Gianluca Mazzini,et al.  Localization in sensor networks with fading and mobility , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[15]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[16]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Anantha Chandrakasan,et al.  Energy efficient system partitioning for distributed wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[18]  R. E. Grift,et al.  Restoration strategies for river floodplains along large lowland rivers in Europe , 2002 .

[19]  Biswanath Mukherjee,et al.  Optimizing placement of beacons and data loggers in a sensor network - a case study , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[20]  K. Tockner,et al.  An extension of the flood pulse concept. , 2000 .

[21]  Tzu-Jane Tsai,et al.  A access-based clustering protocol for multihop wireless ad hoc networks , 2001, IEEE J. Sel. Areas Commun..

[22]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[23]  Deborah Estrin,et al.  Adaptive beacon placement , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[24]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[25]  S. Kuehl,et al.  Floodplain processes in the Bengal Basin and the storage of Ganges–Brahmaputra river sediment: an accretion study using 137Cs and 210Pb geochronology , 1998 .

[26]  Paul D. Bates,et al.  Modelling floods in hydrologically complex lowland river reaches , 1999 .

[27]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[28]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[29]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[30]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[31]  Mario Gerla,et al.  On-demand routing in large ad hoc wireless networks with passive clustering , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[32]  Paul D. Bates,et al.  Evaluating data constraints on two dimensional finite element models of floodplain flow , 1994 .

[33]  Mario Gerla,et al.  Clustering with power control , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[34]  H. C. Mattraw,et al.  Nutrient and detritus transport in the Apalachicola River, Florida , 1983 .

[35]  Paul D. Bates,et al.  Investigating the Behaviour of Two-Dimensional Finite Element Models of Compound Channel Flow , 1997 .

[36]  Klement Tockner,et al.  Understanding natural patterns and processes in river corridors as the basis for effective river restoration , 2001 .

[37]  Satish Kumar,et al.  Scalable object-tracking through unattended techniques (SCOUT) , 2000, Proceedings 2000 International Conference on Network Protocols.

[38]  J. Bridge,et al.  Large-scale Facies Sequences In Alluvial Overbank Environments , 1984 .

[39]  G. Minshall,et al.  The River Continuum Concept , 1980 .