Localization and coverage for high density sensor networks

Computer Communications

Volumn 31, Issue 4, 2008, Pages 770-781

  Bahi, Jacques M ^a   Makhoul, Abdallah ^a   Mostefaoui, Ahmed ^a  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

Coverage; Hilbert space filling curve; Localization; Mobile beacon; Sensor networks

Indexed keywords

COMPUTER SIMULATION; HILBERT SPACES; NUMERICAL METHODS; PROBLEM SOLVING; RANDOM PROCESSES;

HILBERT SPACE FILLING CURVE; MOBILE BEACONS; ZONE COVERAGE;

SENSOR NETWORKS;

EID: 39049170157     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.10.022     Document Type: Article

References (35)

1. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proceedings of IEEE Infocom, vol. 3, 2001.
2. Xing G., Wang X., Zhang Y., Lu C., Pless R., and Gill C. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. Sensor Networks 1 1 (2005) 36-72
3. M.L. Sichitiu, V. Ramadurai, Localization of wireless sensor networks with a mobile beacon, in: Proc. of the First IEEE Conference on Mobile Ad-hoc and Sensor Systems (MASS 2004), Fort Lauderdale, FL, Oct. 2004.
4. B. Priyantha, H. Balakrishnan, E. Demaine, S. Teller, Mobile assisted localization in wireless sensor networks, in: IEEE INFOCOM, Miami, FL, March 2005.
5. M. Kushwaha, K. Molnar, J. Sallai, P. Volgyesi, M Maroti, A. Lédeczi, Sensor node localization using mobile acoustic beacons, in: The 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Washington, DC, November 2005.
6. Jun Luo, Hersh V. Shukla, Jean-Pierre Hubaux, Non-interactive location surveying for sensor networks with mobility-differentiated toa, in: Proceedings of the 25th Annual Conference of the IEEE Communications Societies (INFOCOM'06), Barcelona, Spain, April 2006.
7. J. Bahi, A. Makhoul, A. Mostefaoui, Localization and coverage for high density sensor networks, in: IEEE PerCom Workshop on Sensor Networks and Systems for Pervasive Computing (PerSens), NY, USA, March 2007, pp. 295-300.
8. J. Bahi, A. Makhoul, A. Mostefaoui, A mobile beacon based approach for sensor network localization, in: the 3rd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007), IEEE, NY, USA, October 2007.
9. Peano G. Sur une courbe, qui remplit toute une aire plane. Math. Ann. 36 (1890) 157-160
10. Hilbert D. Ueber die stetige abbildung einer linie auf ein flachenstuck. Math. Ann. 38 (1891) 459-460
11. Abel D., and Mark D. A comparative analysis of some two-dimensional orderings. Int. J. Geograph. Inf. Syst. 4 1 (1990) 21-31
12. Bohm C., Berchtold S., and Keim D.A. Seaching in hign-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Comput. Surv. 33 (2001) 322-373
13. A. Kumar, A study of spatial clustering techniques, in: Dimitris Karagiannis (Ed), Proceedings of the 5th International Conference on Database and Expert Systems Applications (DEXA '94), Springer, September 1994.
14. C.J. Alpert, A.B. Kahng, Multi-way partitioning via spacefilling curves and dynamic programming, in: Proceedings of the 31st Annual Conference on Design Automation Conference, 1994, p. 652-657.
15. J. Mellor-Crummey, D. Whalley, K. Kennedy, Improving memory hierarchy performance for irregular applications, in: Proceedings of the 13th ACM International Conference on Supercomputing, Rhodes, Greece, June 1999, pp. 425-433.
16. Langendoen K., and Reijers N. Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Netw. 43 4 (2003) 499-518 November
17. L. Doherty, K.S.J. Pister, L.E. Ghaoui, Convex optimization methods for sensor node position estimation, in: Proc. of INFOCOM, 2001.
18. A.M.-C. So, Y. Ye, Theory of semidefinite programming for sensor network localization, in: Proc. of the ACMSIAM Symposium on Discrete Algorithms, 2005.
19. X. Ji, H. Zha, Sensor positioning in wireless ad-hoc sensor networks with multidimensional scaling, in: IEEE INFOCOM, 2005.
20. P. Bahl, V. Padmanabhan, Radar: an in-building rf-based user location and tracking system, in: INFOCOM, 2000.
21. N. Priyantha, A. Miu, H. Balakrishnan, S. Teller, The cricket compass for context-aware mobile applications, in: ACM MOBICOM, July 2001.
22. H. Balakrishnan, R. Baliga, D. Curtis, M. Goraczko, A. Miu, N. Priyantha, A. Smith, K. Steele, S. Teller, K. Wang, Lessons from developing and deploying the cricket indoor location system. Tech. Rep., MIT Computer Science and AI Lab, November 2003. Available from: .
23. N. Priyantha, H. Balakrishnan, E. Demaine, S. Teller, Anchor free distributed localization in sensor networks, MIT Laboratory for Computer Science, Tech. Rep. 892, April 2003.
24. J. Carle, A. Gallais, D. Simplot-Ryl, Preserving area coverage in wireless sensor networks by using surface coverage relay dominating sets, IEEE Symp. Comput. Commun., 2005.
25. Cardei M., and Du D.-Z. Improving wireless sensor network lifetime through power aware organization. ACM Wireless Netw. 11 3 (2005)
26. S. Slijepcevic, M. Potkonjak, Power efficient organization of wireless sensor networks, IEEE Int. Conf. Commun., 2001.
27. Meguerdichian S., Koushanfar F., Potkonjak M., and Srivastava M.B. Coverage problems in wireless ad-hoc sensor networks. IEEE INFOCOM 3 (2001)
28. XY. Li, PJ. Wan, O. Frieder, Coverage in wireless ad-hoc sensor networks, IEEE Int. Conf. Communications, vol. 5, 2002.
29. C.F. Huang, Y.C. Tseng, The coverage problem in a wireless sensor network, 2nd ACM Int. Conf. on Wireless Sensor Networks and Applications (WSNA), 2003.
30. W. Mo, D. Qiao, Z. Wang, Mostly-sleeping wireless sensor networks: Connectivity, k-coverage, and α-lifetime, the Allerton Conference, UIUC, 2005.
31. Sagan H. Space-filling Curves (1994), Springer, New York, USA
32. C. Faloutsos, S. Roseman, Fractals for secondary key retrieval, in: Proc. of ACM SIGMOD Conf. on Management of Data, 1989, pp. 247-252.
33. A. Savvides, C.-C. Han, M. Srivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, in: 7th ACM Int. Conf. on Mobile Computing and Networking (Mobicom), Rome, Italy, July 2001, pp. 166-179.
34. OMNeT++. Available from: .
35. Costa J.A., Patwari N., and Hero III A.O. Distributed multidimensional scaling with adaptive weighting for node localization in sensor networks. IEEE/ACM Trans. Sensor Networks 1 1 (2005) 36-72