Multi-resolution state retrieval in sensor networks

Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003

Volumn , Issue , 2003, Pages 19-29

  Deb, B ^a   Bhatnagar, S ^a   Nath, B ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Computer science; Costs; Intelligent networks; Intelligent sensors; Large scale systems; Network topology; Resource management; Routing; Sensor phenomena and characterization; Wireless sensor networks

Indexed keywords

ALGORITHMS; COMPUTER RESOURCE MANAGEMENT; COMPUTER SCIENCE; COSTS; ELECTRIC NETWORK TOPOLOGY; INFORMATION MANAGEMENT; INTELLIGENT NETWORKS; LARGE SCALE SYSTEMS; NETWORK MANAGEMENT; NETWORK PROTOCOLS; PARAMETER ESTIMATION; TOPOLOGY;

DENSE SENSOR NETWORKS; DIFFERENT RESOLUTIONS; INTELLIGENT SENSORS; NETWORK TOPOLOGY; PARAMETERIZED ALGORITHM; RESOURCE MANAGEMENT; ROUTING; TOPOLOGY DISCOVERY ALGORITHMS;

WIRELESS SENSOR NETWORKS;

EID: 84942424052     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SNPA.2003.1203353     Document Type: Conference Paper

References (28)

1. J.M. Kahn, R.H. Katz, K.S.J. Pister, Next century challenges: Mobile networking for 'smart dust', Proc. MOBICOM, 1999, Seattle, 271-278.
2. G.J. Pottie and W.J. Kaiser, Wireless Integrated Network Sensors. Communications of the ACM, vol. 43 no. 5 (2001), 51-58.
3. A. Downey, "Using pathchar to estimate Internet link characteristics, Proc. SIGCOMM 1999, Cambridge, MA, pp. 241-250, Sept. 1999.
4. C. Intanagonwiwat, R. Govindan and D. Estrin: Directed diffusion: a scalable and robust communication paradigm for sensor networks; in Proceedings of Mobicom '00, 2000.
5. Cormen, Leiserson, Rivest (1990) Introduction to Algorithms, MIT press. McGraw Hill.
6. Bruce Lowekamp, David R. O'Hallaron, and Thomas R. Gross, Topology Discovery for Large Ethernet Networks," In Proceedings of ACM SIGCOMM August 2001 (San Diego, California). ACM Press,.
7. Y. Breitbart, M. Garofalakis, C. Martin, R. Rastogi, S. Seshadri andA. Silberschatz, "Topology Discovery in Heterogeneous IP Networks" In Proceedings of IEEE INFOCOM, 2000.
8. Nancy Miller and Peter Steenkiste, "Collecting Network Status Information for Network-Aware Applications" In Proceedings of IEEE INFOCOM 2000.
9. David B Johnson and David A Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks ", Mobile Computing, Volume 353, Kluwer Academic Publishers, Edited by Imielinski and Korth.
10. Seapahn Meguerdichian, Farinaz Koushanfar, Gang Qu, Miodrag Potkonjak, "Exposure In Wireless Ad Hoc Sensor Networks," Proc., of 7th Annual International Conference on Mobile Computing and Networking, MOBICOM 2001.
11. Seapahn Meguerdichian, Farinaz Koushanfar, Miodrag Potkonjak, Mani Srivastava, "Coverage Problems in Wireless Ad-Hoc Sensor Networks,"In Proc. of IEEE INFOCOM 2001.
12. Bhaskar Krishnamachari, Stephen B. Wicker, and Ramon Bejar, "Phase Transition Phenomenon in Wireless Ad hoc Networks", Symposium on Ad-Hoc Wireless Networks, GlobeCom2001, San Antonio, Texas, November 2001.
13. L. Li, Z. Haas and J.Y. Halpern, "Gossip-Based Ad Hoc Routing", IEEE INFOCOM, June 2002.
14. Romit RoyChouldhury, S. Bandyopadhyay and Krishna Paul "A Distributed Mechanism for Topology Discovery in Ad hoc Wireless Networks using Mobile Agents", Proc. of Workshop On Mobile Ad Hoc Networking & Computing (MOBIHOC 2000).
15. Baruch Awerbuch and Yuval Shavitt, "Topology Aggregation for Directed Graphs.", IEEE/ACM Transactions on Networking, Vol.9, N0.1, Feb 2001.
16. B. Das, V Bhargavan, "Routing in Ad Hoc Networks Using Minimum connected dominating Sets". IEEE International Conference on Communications (ICC '97), Jun, 1997.
17. A. Ephremides, J.E. Wieselthier, and D.J. Baker, "A design concept for reliable mobile radio networks with frequency hopping signaling." Proceeding of IEEE, 75. 1 (Jan 1987) 56-73.
18. M. Gerla, J.T. C. Tsai, "Multicluster, mobile, multimedia radio networks," ACM J. Wireless Networks, 1,3(1995) 255-265.
19. S. Guha and S. Khuller, "Approximation Algorithms for Connected Dominating Sets," European Symposium on Algorithms. 179-193, 1996.
20. P. Sinha, R. Sivakumar and V. Bharghavan, "CEDAR: a Core-Extraction Distributed Ad hoc Routing Algorithm" In proceedings of IEEE Infocom 1999.
21. Suman Bannerjee, Samir Khuller, "A Clustering Scheme for Hierarchical Control in Wireless Networks", In Proceedings of IEEE INFOCOM 2001.
22. B. Das, R. Sivakumar and V. Bharghavan. "Routing in ad hoc networks using a virtual backbone." In Proc. IEEE (IC3N'97).
23. Cristian Borcea, Deepa Iyer, Porlin Kang, Akhilesh Saxena, Liviu Iftode, "Cooperative Computing for Distributed Embedded Systems", International Conference of Distributed Computing System, 2002.
24. B. Clark , C. Colbourn and D. Johnson, "Unit disk graphs", Discrete Mathematics, vol. 86, pp. 165-177, 1990.
25. A. Bestavros and J. Byers and K. Harfoush, "Inference and Labeling of Metric-Induced Network Topologies" In Proceedings of Infocom'02: The IEEE ICCC, June 2002.
26. J.E. Wieselthier, G.D. Nguyen, and A. Epremedes, "On the construction of energy-efficient broadcast and multicast trees in wireless networks" In IEEE INFOCOM 2000, Tel Aviv, Israel 2000.
27. Budhaditya Deb, Sudeept Bhatnagar and Badri Nath, "STREAM: Sensor Topology Retrieval at Multple Resolutions", DCS-TR 515, Rutgers University 2003.
28. S.Y. Ni, Y.C. Tseng, Y.S. Chen, and J.P. Sheu, "The Broadcast Storm Problem in a Mobile Ad hoc Network," Int. Conf. on Mobile Computing and Networking (MobiCom'99), pp. 151-162, 1999.