Mobility-assisted resolution of queries in large-scale mobile sensor networks (MARQ)

Computer Networks

Volumn 43, Issue 4, 2003, Pages 437-458

  Helmy, Ahmed ^a  

^a University of Southern California ^*  (United States)

Author keywords

Energy efficient protocols; Mobile wireless networks; Network simulation; Query resolution; Sensor networks

Indexed keywords

COMPUTER SIMULATION; ENERGY EFFICIENCY; ROUTERS; SENSORS; TELECOMMUNICATION NETWORKS;

MOBILE SENSOR NETWORKS;

COMPUTER NETWORKS;

EID: 0141920430     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(03)00353-0     Document Type: Article

References (33)

1. Milgram S. The small world problem. Psychology Today. 1:1967;61.
2. Watts D.J. Small Worlds the Dynamics of Networks Between Order and Randomness. 1999;Princeton University Press, Princeton, NJ.
3. Watts D., Strogatz S. Collective dynamics of small-world networks. Nature. 393:1998;440.
4. J. Kleinberg, Navigating in a small world, Nature 406 (August 2000).
5. B. Das, V. Bharaghavan, Routing in ad-hoc networks using minimum connected dominating sets, in: Proceedings of IEEE ICC'97.
6. P. Guangyu, M. Gerla, X. Hong, LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility, MobiHOC'00, 2000, pp. 11-18.
7. J. Li, J. Jannotti, D. Couto, D. Karger, R. Morris, A scalable location service for geographic ad hoc routing, ACM Mobicom, 2000.
8. L. Blazevic, S. Giordano, J.-Y. Le Boudec, Anchored path discovery in terminode routing, in: Proceedings of the Second IFIP-TC6 Networking Conference (Networking 2002), Pisa, May 2002.
9. Pearlman M., Haas Z. Determining the optimal configuration for the zone routing protocol. IEEE Journal on Selected Areas in Communications. 17(8):1999;1395-1414.
10. Z. Haas, M. Pearlman, The zone routing protocol (ZRP) for ad hoc networks, IETF Internet Draft for the Manet Group, June'99.
11. Z. Haas, M. Pearlman, The performance of query control schemes for the zone routing protocol, ACM SIGCOMM'98.
12. Haas Z., Pearlman M. ZRP: a hybrid framework for routing in ad hoc networks. Perkins C. Ad Hoc Networks. 2001;221-254 Addison-Wesley, Reading, MA.
13. Tsuchiya P.F. The landmark hierarchy: a new hierarchy for routing in very large networks. Computer Communications Review. 18(4):1988;35-42.
14. S. Kumar, C. Alaettinoglu, D. Estrin, SCOUT: scalable object tracking through unattended techniques, ICNP, 2000.
15. Aceves J.J., Spohn M. Bandwidth-efficient link-state routing in wireless networks. Perkins C. Ad Hoc Networks. 2001;323-350 Addison-Wesley, Reading, MA.
16. A. Helmy, Small large-scale wireless networks: mobility-assisted resource discovery. Technology Research News (TRN) (August 2002).
17. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, ACM/IEEE International Conference on Mobile Computing and Networks (MobiCom 2000), Boston, Massachusetts, August 2000.
18. C. Intanagonwiwat, D. Estrin, R. Govindan, J. Heidemann, Impact of network density on data aggregation in wireless sensor networks, in: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02), Vienna, Austria, July 2002.
19. Chu M., Haussecker H., Zhao F. Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. International Journal of High Performance Computing Applications. 16(3):2002;90-110.
20. R. Govindan, J. Hellerstein, W. Hong, S. Madden, M. Franklin, S. Shenker, The sensor network as a database, Technical Report 02-771, Computer Science Department, University of Southern California, September 2002.
21. Bonnet P., Gehrke J.E., Seshadri P. Querying the physical world. IEEE Personal Communications. 7(5):2000;10-15.
22. P. Bonnet, J. Gehrke, P. Seshadri, Towards sensor database systems, in: Mobile Data Management 2001, Hong Kong, 2001.
23. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, S. Shenker, GHT - a geo-graphic hash-table for data-centric storage, in: First ACM International Workshop on Wireless Sensor Networks and their Applications, 2002.
24. W.R. Heinzelman, J. Kulik, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, in: Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), Seattle, WA, August 1999, pp. 174-185.
25. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: 33rd International Conference on System Sciences (HICSS), January 2000.
26. D. Braginsky, D. Estrin, Rumor routing algorithm for sensor networks, in: First Workshop on Sensor Networks and Applications (WSNA), September 2002.
27. N. Nahata, P. Pamu, S. Garg, A. Helmy, Efficient resource discovery for large scale ad hoc networks using contacts, ACM SIGCOMM Conference, Pittsburgh, August 2002 (poster), Extended Abstract in ACM SIGCOMM Computer Communications Review (CCR), July 2002.
28. A. Helmy, S. Garg, P. Pamu, N. Nahata, Contact based architecture for resource discovery (CARD) in large scale MANets, in: Third IEEE/ACM International Workshop on Wireless, Mobile and Ad Hoc Networks (WMAN), IEEE/ACM IPDPS, April 2003.
29. Lou W., Wu J. On reducing broadcast redundancy in ad hoc wireless networks. IEEE Transactions on Mobile Computing. 1(2):2002;111-122.
30. S. Ni, Y. Tseng, Y. Chen, J. Sheu, The broadcast storm problem in a mobile ad hoc network, in: Proceedings of ACM MOBICOM, August 1999, pp. 151-162.
31. T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, L. Viennot, Optimized link state routing protocol, Proceedings of IEEE INMIC'01.
32. N. Sadagopan, B. Krishnamachari, A. Helmy, The ACQUIRE mechanism for efficient querying in sensor networks, in: First IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), in Conjunction with IEEE ICC, May 2003.
33. Breslau L., Estrin D., Fall K., Floyd S., Heidemann J., Helmy A., Huang P., McCanne S., Varadhan K., Xu Y., Yu H. Advances in network simulation. IEEE Computer. 33(5):2000;59-67.