Anand S. Gajparia and Po Wah Yau (2006) Location Discovery using Ad Hoc Networks.
Full text access: Open
This paper presents a generic service which allows a device to discover the location of other devices in an ad hoc network. The service has advantages in a variety of scenarios, since it does not rely on location infrastructures such as GPS satellites or GSM cellular base stations. An outline of the technology that will be needed to realise the service is given, along with a look at the fundamental security issues which surround the use of this location discovery service.
This is a Published version This version's date is: 14/09/2006 This item is peer reviewed
https://repository.royalholloway.ac.uk/items/d1a9d45b-63a3-560e-44b2-66140a9614b1/1/
Deposited by () on 12-Jul-2010 in Royal Holloway Research Online.Last modified on 13-Dec-2010
[1] P. Bahl and V. N. Padmanabhan. Radar: An in-building RF-baseduser location and tracking system. In Proceedings of the IEEE Infocom,March 26-30, 2000, Tel Aviv, Israel, pages 775{784. IEEE Press, 2000.
[2] M. Bauer, C. Becker, and K. Rothermel. Location models from theperspective of context-aware applications and mobile ad hoc networks.Personal and Ubiquitous Computing, 6:322{328, 2002.
[3] B. Bellur and R. Ogier. A reliable, e±cient topology broadcast protocolfor dynamic networks. In Proceedings IEEE INFOCOM '99, The Con-ference on Computer Communications, Eighteenth Annual Joint Con-ference of the IEEE Computer and Communications Societies, The Fu-ture Is Now, 21-25 March, 1999, New York, NY, USA, volume 1, pages178{186. IEEE Press, 1999.
[4] S. Capkun, M. Hamdi, and J. Hubaux. GPS-free positioning in mobilead-hoc networks. Cluster Computing Journal, 5(2):157{167, 2002.
[5] T. Clausen, G. Hansen, L. Christensen, and G. Behrmann. The opti-mized link state routing protocol, evaluation through experiments andsimulation. In Proceedings 4th International Symposium on WirelessPersonal Multimedia Communications, September 9-12, 2001, Aalborg,Denmark, pages 841{846. IEEE Press, 2001.
[6] L. Doherty, K. S. J. Pister, and L. El Ghaoui. Convex position estimationin wireless sensor networks. In Proceedings of the Infocom, April 22{26,2001, Anchorage, Alaska, USA, pages 165{1663. IEEE Press, 2001.
[7] J. Dunlop, R. C. Atkinson, J. Irvine, and D. Pearce. A personal dis-tributed environment for future mobile systems. In Proceedings of theIST Mobile and Wireless Communications Summit, June 15 { 18, 2003,Aveiro, Portugal, pages 705{709. Instituto de Telecomunica»c~oes, 2003.
[8] P. Enge and P. Misra. Special issue on global positioning system. Pro-ceedings of the IEEE, 87(1):3{15, 1999.
[9] A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster. Theanatomy of a context-aware application. Wireless Networks, 8(2/3):187{197, 2002.
[10] J. Hightower and G. Borriello. Location systems for ubiquitous comput-ing. Computer, 34(8):57{66, 2001.
[11] T. Imielinski and J. C. Navas. GPS-based geographic addressing, rout-ing, and resource discovery. Communications of the ACM, 42(4):86{92,April 1999.
[12] D. Johnson, D. Maltz, and J. Broch. DSR | The dynamic sourcerouting protocol for multihop wireless ad hoc networks. In C. Perkins,editor, Ad Hoc Networking, chapter 5, pages 139{172. Addison-Wesley,2001.
[13] J. Krumm, S. Harris, B. Meyes, B. Brummitt, M. Hale, and S. Shafer.Multi-camera multi-person tracking for easyliving. In Proceedings ofthe Third IEEE International Workshop on Visual Surveillance, July 1,2000, Dublin, Ireland, pages 3{10. IEEE Press, 2000.
[14] T. Liu, P. Bahl, and I. Chlamtac. Mobility modeling, location trackingand trajectory prediction in wireless atm networks. IEEE Journal onSelected Areas in Communications, 16(6):922{936, Aug 1998.
[15] C. Perkins and E. Royer. The ad hoc on-demand distance-vector proto-col. In C. Perkins, editor, Ad Hoc Networking, chapter 6, pages 173{219.Addison-Wesley, 2001.
[16] N. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket lo-cation support system. In R. Pickholtz, S. Das, R. Caceres, and J. J.Garcia-Luna-Aceves, editors, Proceedings of the 6th annual internationalconference on Mobile computing and networking, August 6 { 11, 2000,Boston, USA, pages 32{43. ACM Press, August 2000.
[17] N. Priyantha, A. Miu, H. Balakrishnan, and S. Teller. The cricket com-pass for context-aware mobile applications. In C. Rose, editor, Proceed-ings of the 7th annual international conference on Mobile computing andnetworking, July 16 { 21, 2001, Rome, Italy, pages 1{14. ACM Press,July 2001.
[18] R. Ramanathan. On the performance of ad hoc networks with beam-forming antennas. In N. Vaidya, M. Corson, and S. Das, editors, Pro-ceedings of the 2001 ACM International Symposium on Mobile ad hocnetworking and computing, October 4-5, 2001, Long Beach, California,USA, pages 95{105. ACM Press, 2001.
[19] J. Reed, K. Krizman, B. Woerner, and T. Rappaport. An overview ofthe challenges and progree in meeting the e-911 requirement for locationservice. IEEE Communications Magazine, 36(4):30{37, April 1998.
[20] A. Smailagic and D. Kogan. Location sensing and privacy in acontext-aware computing environment. IEEE Wireless Communica-tions, 9(5):10{17, October 2002.
[21] Vince Stanford. Pervasive computing goes the last hundred feet withRFID systems. IEEE Pervasive Computing, 2(2):9{14, 2003.
[22] P. Tao, A.Rudys, A. Ladd, and D. S. Wallach. Wireless LAN location-sensing for security applications. In D. Maughan and A. Perrig, editors,Proceedings of the ACM Workshop on Wireless Security, September 19,2003, San Diego, California, USA, pages 11{20. ACM Press, 2003.
[23] Y. Tseng, S. Wu, W. Laio, and C. Chao. Location awareness in ad hocwireless mobile networks. IEEE Computer, 34(6):46{52, June 2001.
[24] U.S. Department of Defense. Global Positioning System Standard Po-sitioning Service Signal Speci¯cation. U.S. Department of Defense, 2ndedition, June 1995.
[25] R. Want, A. Hopper, V. Falcao, and J. Gibbons. The active badgelocation system. ACM Transactions on Information Systems, 10(1):91{102, 1992.
[26] P. Yau and C. J. Mitchell. 2HARP: A secure routing protocol to detectfailed and sel¯sh nodes in mobile ad hoc networks. In Proceedings of the5th World Wireless Congress, May 25{28, San Francisco, USA, pages1{6. Delson Group Inc., May 2004.
[27] J. Zagami, S. A. Parl, J. Bussgang, and K. Devereaux Melillo. Providinguniversal locations services using a wireless E911 location network. IEEECommunications Magazine, 36(4):66{71, April 1998.