Hilbert mobile beacon for localisation and coverage in sensor networks

International Journal of Systems Science

Volumn 39, Issue 11, 2008, Pages 1081-1094

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

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

Hilbert space filling curve; Localisation coverage; Mobile beacon; Sensor networks

Indexed keywords

BANACH SPACES; CANNING; CONSERVATION; CONTROL SYSTEM ANALYSIS; CONTROL SYSTEMS; CONTROL THEORY; ENERGY EFFICIENCY; HILBERT SPACES; HYBRID SENSORS; IMAGE SEGMENTATION; SENSOR NETWORKS; SENSORS; WIRELESS NETWORKS;

ACTIVITY SCHEDULING; ENERGY-EFFICIENT APPROACH; HILBERT; HILBERT CURVES; HILBERT SPACE FILLING CURVE; HILBERT SPACE-FILLING CURVES; LOCALISATION; LOCALISATION COVERAGE; LOW COSTS; MOBILE BEACON; MOBILE BEACONS; NETWORKED CONTROL SYSTEMS; REGION -OF-INTEREST; UNIT SQUARES;

WIRELESS SENSOR NETWORKS;

EID: 49749097940     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207720802085302     Document Type: Article

References (26)

1. Bahi, J.M., Makhoul, A., and Mostefaoui, A. (2007a), 'Localisation and Coverage for High Density Sensor Networks,' in IEEE PerCom Workshop on Sensor Networks and Systems for Pervasive Computing (PerSens), NY, USA, pp. 295-300.
2. Bahi, J.M., Makhoul, A., and Mostefaoui, A. (2007b), 'A Mobile Beacon Based Approach for Sensor Network Localisation,' in The 3rd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob2007), IEEE, NY, USA, p. 44.
3. Bahl, P., and Padmanabhan, V. (2000), 'Radar: An In-building RF-Based User Location and Tracking System,' in International Conference on Computer Communications, pp. 775-784.
4. Balakrishnan, H., Baliga, R., Curtis, D., Goraczko, M., Miu, A., Priyantha, N., Smith, A., Steele, K., Teller, S., and Wang, K. (2001), 'Lessons from Developing and Deploying The Cricket indoor Location System,' Technical Report, MIT Computer Science and AI Lab, http:// nms.lcs.mit.edu/projects/ cricket/#papers
5. Cardei, M., and Du, D.-Z. (2005), 'Improving Wirless Sensor Network Lifetime Through Power Aware Organization', ACM Wireless Networks, 11, 333-340.
6. Cardei, M., MacCallum, D., Cheng, X., Min, M., Jia, X., Li, D., and Du, D.Z. (2002), 'Wireless Sensor Networks with Energy Efficient Organization,' Journal of International Connection Networks, 3, 213-229.
7. Carle, J., Gallais, A., and Simplot-Ryl, D. (2005), 'Preserving Area Coverage in Wireless Sensor Networks By using Surface Coverage Relay Dominating Sets,' in IEEE Symposium on Computers and Communications, pp. 347-352.
8. Costa, J.A., Patwari, N., and Alfred, O. Hero III (2006), 'Distributed Multidimensional Scaling with Adaptive Weighting for Node Localisation in Sensor Networks,' IEEE/ACM Transactions on Sensor Networks, 2, 39-64.
9. Doherty, L., Pister, K.S.J., and Ghaoui, L.E. (2001), 'Convex Optimisation Methods for Sensor Node Position Estimation,' Proceedings of International Conference on Computer Communications, 3, 1655-1663.
10. Faloutsos, C., and Roseman, S. (1989), 'Fractals for Secondary Key Retrieval,' Proceedings of ACM SIGMOD Conference on Management of Data, pp. 247-252.
11. Ghabcheloo, R., Pascoal, A., Silvestre, C., and Kaminer, I. (2006), 'Coordinated Path Following Control of Multiple Wheeled Robots Using Linearisation Techniques,' International Journal of Systems Science, 37, 399-414.
12. Hamel, T., SouEres, P., and Meizel, D. (2001), 'Path Following with a Security Margin for Mobile Robots,' International Journal of Systems Science, 32, 989-1002.
13. Huang, C.F., and Tseng, Y.C. (2003), 'The Coverage Problem in a Wireless Sensor Network,' in 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA), San Diego, September 2003, pp. 115-121.
14. Ji, X., and Zha, H. (2004), 'Sensor Positioning in Wireless Ad-hoc Sensor Networks with Multi Dimensional Scaling,' IEEE International Conference on Computer Communications, 4, 2652-2661.
15. Kushwaha, M., Moinar, K., Sallai, J., Volgyesi, P., Maroti, M., and Ldeczi, A. (2005), 'Sensor Node Localisation Using Mobile Acoustic Beacons,' in The 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Washington, DC.
16. Langendoen, K., and Reijers, N. (2003), 'Distributed Localisation in Wireless Sensor Networks: A Quantitative Comparison,' Computer Networks, 43, 499-518.
17. Li, X.Y., Wan, P.-J., and Frieder, O. (2002), 'Coverage in Wireless Ad-hoc Sensor Networks,' IEEE International Conference on Communications, 5, 3174-3178.
18. Luo, J., Shukla, H.V., and Hubaux, J.-P. (2006), '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.
19. Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M.B. (2001), 'Coverage Problems in Wireless Ad-hoc Sensor Networks,' IEEE International Conference on Computer Communications, 3, 1380-1387.
20. Mo, W., Qiao, D., and Wang, Z. (2005), 'Mostly-sleeping Wireless Sensor Networks Connectivity, k-coverage, and a-lifetime,' in The 43rd Annual Allerton Conference on Communication, Control and Computing, Allerton, IL, September 2005, pp. 28-30.
21. Priyantha, N., Balakrishnan, H., Demaine, E., and Teller, S. (2003), 'Anchor Free Distributed Localisation in Sensor Networks', MIT Laboratory for Computer Science, Technical Report 892.
22. Priyantha, B., Balakrishnan, H., Demaine, E., and Teller, S. (2005), 'Mobile Assisted Localisation in Wireless Sensor Networks,' in IEEE International Conference on Computer Communications, Miami, FL, pp. 172-183.
23. Priyantha, N., Miu, A., Balakrishnan, H., and Teller, S. (2001), 'The Cricket Compass for Context-aware Mobile Applications,' in ACM International Conference on Mobile Computing and Networking, Rome, 16-21 July 2001, pp. 1-14.
24. Sichitiu, M.L., and Ramadurai, V. (2004), 'Localisation of Wireless Sensor Networks with a Mobile Beacon,' in Proceedings of the First IEEE Conference on Mobile Ad-hoc and Sensor Systems (MASS 2004), Fort Lauderdale, FL, pp. 174-183.
25. Slijepcevic, S., and Potkonjak, M. (2001), 'Power Efficient Organization of Wireless Sensor Networks,' IEEE International Conference on Communications, 2, 472-476.
26. So, A.M.-C., and Ye, Y. (2007), 'Theory of Semidefinite Programming for Sensor Network Localisation,' Journal of Mathematical Programming, 109, 367-384.