Location Discovery using Ad Hoc Networks

Anand S. Gajparia and Po Wah Yau

(2006)

Anand S. Gajparia and Po Wah Yau (2006) Location Discovery using Ad Hoc Networks.

Our Full Text Deposits

Full text access: Open

Full Text - 131.67 KB

Links to Copies of this Item Held Elsewhere


Abstract

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.

Information about this Version

This is a Published version
This version's date is: 14/09/2006
This item is peer reviewed

Link to this Version

https://repository.royalholloway.ac.uk/items/d1a9d45b-63a3-560e-44b2-66140a9614b1/1/

Item TypeMonograph (Technical Report)
TitleLocation Discovery using Ad Hoc Networks
AuthorsGajparia, Anand S.
Yau, Po Wah
DepartmentsFaculty of Science\Mathematics

Deposited by () on 12-Jul-2010 in Royal Holloway Research Online.Last modified on 13-Dec-2010

Notes

References

[1] P. Bahl and V. N. Padmanabhan. Radar: An in-building RF-based
user 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 the
perspective 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 protocol
for 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, pages
178{186. IEEE Press, 1999.

[4] S. Capkun, M. Hamdi, and J. Hubaux. GPS-free positioning in mobile
ad-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 and
simulation. In Proceedings 4th International Symposium on Wireless
Personal 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 estimation
in 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 the
IST 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. The
anatomy 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 source
routing 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 of
the 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 tracking
and trajectory prediction in wireless atm networks. IEEE Journal on
Selected 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 international
conference 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 and
networking, 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 hoc
networking 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 of
the challenges and progree in meeting the e-911 requirement for location
service. IEEE Communications Magazine, 36(4):30{37, April 1998.

[20] A. Smailagic and D. Kogan. Location sensing and privacy in a
context-aware computing environment. IEEE Wireless Communica-
tions, 9(5):10{17, October 2002.

[21] Vince Stanford. Pervasive computing goes the last hundred feet with
RFID 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 hoc
wireless 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, 2nd
edition, June 1995.

[25] R. Want, A. Hopper, V. Falcao, and J. Gibbons. The active badge
location system. ACM Transactions on Information Systems, 10(1):91{
102, 1992.

[26] P. Yau and C. J. Mitchell. 2HARP: A secure routing protocol to detect
failed and sel¯sh nodes in mobile ad hoc networks. In Proceedings of the
5th World Wireless Congress, May 25{28, San Francisco, USA, pages
1{6. Delson Group Inc., May 2004.

[27] J. Zagami, S. A. Parl, J. Bussgang, and K. Devereaux Melillo. Providing
universal locations services using a wireless E911 location network. IEEE
Communications Magazine, 36(4):66{71, April 1998.


Details