Placement of network services in a sensor network

International Journal of Wireless and Mobile Computing

Volumn 1, Issue 2, 2006, Pages 101-112

  Yick, Jennifer ^a   Pasternack, Gregory ^b   Mukherjee, Biswanath ^a   Ghosal, Dipak ^a  

^a University of California   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Beacons; Cluster heads; Clustering; Data loggers; Energy conservation; Localisation; Wireless sensor networks

Indexed keywords

ENERGY CONSERVATION; HIERARCHICAL SYSTEMS; INTEGER PROGRAMMING;

BEACONS; CLUSTER HEAD; CLUSTERING; DATA LOGGER; LOCALISATION;

WIRELESS SENSOR NETWORKS;

EID: 78149312156     PISSN: 17411084     EISSN: 17411092     Source Type: Journal    
DOI: 10.1504/IJWMC.2006.012469     Document Type: Article

References (42)

1. Alsdorf, D.E., Melack, J.M., Dunne, T., Mertes, L.A.K., Hess, L.L. and Smith, L.C. (2000) 'Interferometric radar measurements of water level changes on the Amazon floodplain', Nature, pp.174-177.
2. Amis, A., Prakash, R., Vuong, T. and Huynh, D. (2000) 'Max-min D-Cluster formation in wireless ad hoc networks', Proceedings of IEEE INFOCOM, March, Vol. 1, pp.32-41.
3. Anderson, M.G. and Bates, P.D. (1994) 'Evaluating data constraints on two-dimensional finite element models of floodplain flow', Catena, pp.1-15.
4. Bandyopadhyay, S. and Coyle, E. (2003) 'An energy efficient hierarchical clustering algorithm for wireless sensor networks', Proceedings of IEEE INFOCOM, Vol. 3, pp.1713-1723.
5. Bates, P.D., Anderson, M.G., Hervouet, J.M. and Hawkes, J.C. (1997) 'Investigating the behaviour of two-dimensional finite element models of compound channel flow', Earth Surface Processes and Landforms, pp.3-17.
6. Bergamo, P. and Mazzini, G. (2001) 'Localization in sensor networks with fading and mobility', Proceedings of IEEE PIMRC, Lisbon, Portugal, September.
7. Bridge, J.S. (1984) 'Large-scale facies sequences in alluvial overbank environments', Journal of Sedimentary Petrology, Vol. 54, No. 2, pp.583-588.
8. Brown, A.G. (1997) Alluvial Geoarchaeology: Floodplain Archaeology and Environmental Change, Cambridge University Press, Cambridge.
9. Buijse, A.D., Coops, H., Staras, M., Jans, J.H., Van Geest, G.J., Grift, R.E., Ibelings, B.W., Oosterberg, W. and Roozen, F.C.J.M. (2002) 'Restoration strategies for river floodplains along large lowland rivers in Europe', Freshwater Biology, pp.889-907.
10. Bulusu, N., Heidemann, J. and Estrin, D. (2000) 'GPS-less low cost outdoor localization for very small devices', IEEE Personal Communications, Special Issue on 'Smart Spaces and Environments', Vol. 7, pp.28-34, October.
11. Bulusu, N., Heidemann, J. and Estrin, D. (2001a) 'Adaptive beacon placement', Proceedings of the Twenty First Internamtional Conference on Distributed Computing Systems (ICDCS-21), Phoenix, Arizona, April.
12. Bulusu, N., Heidemann, J., Bychkovshiy, V. and Estrin, D. (2001b) 'Density-adaptive beacon placement algorithms for localization in ad hoc wireless networks', UCLA Computer Science Department Technical Report UCLA-CS-TR010013, July.
13. Chakraborty, A., Priyantha, N. and Balakrishnan, H. (2000) 'The cricket location-support system', Proc. 6th ACM International Conference on Mobile Computing and Networking, pp.32-43.
14. Cosumnes River Preserve (2002) http://www.cosumnes.org/.
15. Cotton, J.A., Heritage, G.L., Large, A.R.G. and Passmore, D.G. (1999) 'Biotic response to late Holocene floodplain evolution in the River Irthing catchment, Cumbria', in Marriot, S.B. and Alexander, J. (Eds.): Floodplains: Interdisciplinary Approaches, Special Publications, Geological Society, London, pp.163-178.
16. Ephremides, A., Wieselthier, J. and Baker, D. (1987) 'A design concept for reliable mobile radio networks with frequency hopping signaling', Proceedings of IEEE, Vol. 75, pp.56-73.
17. Gerla, M. and Tsai, T. (1995) 'An access-based clustering protocol for multihop wireless adhoc networks', IEEE J. Selected Areas in Communication, Vol. 19, pp.1201-1210.
18. Gerla, M., Kwon, T. and Pei, G. (2000) 'On demand routing in large ad hoc wireless networks with passive clustering', Proceedings of WCNC, Vol. 1, pp.100-105.
19. Goodbred, S.L. and Kuehl, S.A. (1998) 'Floodplain processes in the Bengal Basin and the storage of Ganges-Brahmaputra river sediment: an accretion study using 137Cs and 210Pb geochronology', Sedimentary Geology, pp.239-258.
20. Heinzelman, W., Chandraksan, A. and Balakrishnan, H. (2000) 'Energy-efficient communication protocol for wireless microsensor networks', Proceedings of Hawaii International Conference on System Sciences, Maui, Hawaii, January.
21. Heinzelman, W., Chandraksan, A. and Balakrishnan, H. (2002) 'An application-specific protocol architecture for wireless microsensor networks', IEEE Transactions on Wireless Communications, Vol. 1, October, pp.660-670.
22. Jennie, H.E., Simons, J., Bakker, C., Schropp, M., Jans, L., Kok, F. and Grift, R. (2001) 'Man-made secondary channels along the river rhine (The Netherlands)', Results of Post-Project Monitoring Regulated Rivers: Research and Management, pp.473-491.
23. Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L. and Rubenstein, D. (2002) 'Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebra net', Tenth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), pp.96-107.
24. Junk, W.J., Bayley, P.B. and Sparks, R.E. (1989) 'The flood pulse concept in river-floodplain systems', Canadian Special Publication of Fisheries and Aquatic Science, pp.110-127.
25. Kumar, S., Alaettinoglu, C. and Estrin, D. (2000) 'Scalable Object-tracking through Unattended Techniques (SCOUT)', Proceedings of the Eighth IEEE International Conference on Network Protocols, pp.253-262.
26. Kwon, T. and Gerla, M. (1999) 'Clustering with power control', Proceedings of MilCOM'99, Vol. 2, pp.1424-1428.
27. Lindsey, S. and Raghavendra, C. (2002) 'PEGASIS: power-efficient gathering in sensor information systems', Proceedings of 2002 IEEE Aerospace Conference, March, pp.1125-1130.
28. Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D. and Anderson, J. (2002) 'Wireless sensor networks for habitat monitoring', ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA.
29. Matthew, H.C. and Elder, J.F. (1984) 'Nutrient and detritus transport in the Apalachicola River, Florida', US Geological Survey, Washington DC, Water-Supply Paper 2196-C.
30. Ramamoorthy, A. and Srivastava, J. (1987) 'Reliable clustering techniques for large mobile packet radio networks', Proceeding IEEE INFOCOM, pp.218-226.
31. Savvides, A., Han, C. and Strivastava, M.B. (2001) 'Dynamic fine-grained localization in ad-hoc networks of sensors', Proceedings of MOBICOM, pp.166-179.
32. Schurgers, C., Tsiatsis, V., Ganeriwal, S. and Srivastava, M.B. (2002) 'Optimizing sensor networks in the energy latency-density design space', IEEE Transactions on Mobile Computing, Vol. 1, pp.70-80.
33. Srivastava, M., Muntz, R. and Potkonjak, M. (2001) 'Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving environments', Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking, pp.132-138.
34. Stewart, M.D., Bates, P.D., Anderson, M.G., Price, D.A. and Burt, T.P. (1999) 'Modelling floods in hydrologically complex lowland river reaches', Journal of Hydrology, pp.85-106.
35. Thompson, J.R. and Polet, G. (2000) 'Hydrology and land use in a Sahelian floodplain wetland', Wetlands, Vol. 20, pp.639-659.
36. Tockner, K., Malard, F. and Ward, J.V. (2000) 'An extension of the flood-pulse concept', Hydrological Processes, pp.2861-2885.
37. Vannote, R.L., Minshall, G.W., Cummins, K.W., Sedell, J.R. and Cushin, C.E. (1980) 'The river continuum concept', Canadian Journal of Fisheries and Aquatic Science, pp.130-137.
38. Wang, A. and Chandrakasan, A. (2001) 'Energy efficient system partitioning for distributed wireless sensor networks', Proceedings of IEEE International Conference on Acoustics Speech and Signal Processing, Vol. 2, pp.905-908.
39. Want, R., Hopper, A., Falcao, V. and Gibbons, J. (1992) 'The active badge location system', ACM Transactions on Information Systems, Vol. 10, pp.91-102.
40. Ward, J.V., Tockner, K., Uehlinger, U. and Malard, F. (2001) 'Understanding natural patterns and processes in river corridors as the basis for effective river restoration', Regulated Rivers: Research and Management, pp.311-323.
41. Yick, J., Bharathidasan, A., Pasternack, G., Mukherjee, B. and Ghosal, D. (2004) 'Optimizing placement of beacons and data loggers in a sensor network - a case study', Proceedings of IEEE WCNC, Atlanta, GA, March, Vol. 4, pp.2486-2491.
42. Younis, O. and Fahmy, S. (2004) 'Distributed clustering in ad-hoc sensor networks: a hybrid energy-efficient approach', Proceedings of IEEE INFOCOM, Vol. 1, pp.629-640.