STREAM: Sensor topology retrieval at multiple resolutions

Telecommunication Systems

Volumn 26, Issue 2-4, 2004, Pages 285-320

  Deb, Budhaditya ^a   Bhatnagar, Sudeept ^a   Nath, Badri ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Independent dominating sets; Multi resolution topology; Network management; Sensor networks; Spatial sampling

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; LARGE SCALE SYSTEMS; NETWORK PROTOCOLS; TOPOLOGY;

INDEPENDENT DOMINATING SETS; MULTI-RESOLUTION TOPOLOGY; NETWORK MANAGEMENT; SENSOR NETWORKS; SPATIAL SAMPLING;

SENSORS;

EID: 3543123509     PISSN: 10184864     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:TELS.0000029043.27689.3f     Document Type: Conference Paper

References (37)

1. B. Awerbuch and Y. Shavitt, Topology aggregation for directed graphs, IEEE/ACM Transactions on Networking 9(1) (2001) 82-90.
2. S. Bannerjee and S. Khuller, A clustering scheme for hierarchical control in wireless networks, in: Proc. of IEEE INFOCOM 2001, 2001, pp. 1028-1037.
3. A. Bestavros, J. Byers and K. Harfoush, Inference and labeling of metric-induced network topologies, in: Proc. of INFOCOM'02, The IEEE ICCC, June 2002.
4. C. Borcea, D. Iyer, P. Kang, A. Saxena and L. Iftode, Cooperative computing for distributed embedded systems, in: Internat. Conf. of Distributed Computing Systems, 2002.
5. Y. Breitbart, M. Garofalakis, C. Martin, R. Rastogi, S. Seshadri and A. Silberschatz, Topology discovery in heterogeneous IP networks, in: Proc. of IEEE INFOCOM, 2000, pp. 265-274.
6. Y.-C. Cheng and T.G. Robertazzi, Critical connectivity phenomenon in mulithop radio models, IEEE Transactions on Communications 37(7) (1989) 770-777.
7. B. Clark, C. Colbourn and D. Johnson, Unit disk graphs, Discrete Mathematics 86 (1990) 165-177.
8. Cormen, Leiserson and Rivest, Introduction to Algorithms (MIT Press/McGraw-Hill, 1990).
9. B. Das and V. Bhargavan, Routing in ad hoc networks using minimum connected dominating sets, in: IEEE Internat. Conf. on Communications (ICC'97), June 1997.
10. B. Das, R. Sivakumar and V. Bharghavan, Routing in ad hoc networks using a virtual backbone, in: Proc. of IEEE (IC3N'97), 1997.
11. B. Deb, S. Bhatnagar and B. Nath, A topology discovery algorithm for sensor networks with applications to network management, in: IEEE CAS Workshop, September 2002.
12. B. Deb, S. Bhatnagar and B. Nath, STREAM: Sensor topology retrieval at multiple resolutions, DCS Technical Report DCS-TR-515, Rutgers University (January 2003).
13. B. Deb, S. Bhatnagar and B. Nath, Multi-resolution state retrieval in sensor networks, in: Proc. of the 1st IEEE Workshop on Sensor Network Protocols and Applications, SNPA, ICC, May 2003.
14. A. Downey, Using pathchar to estimate Internet link characteristics, in: Proc. of SIGCOMM 1999, Cambridge, MA, September 1999, pp. 222-223.
15. A. Ephremides, J.E. Wieselthier and D.J. Baker, A design concept for trliable mobile radio networks with frequency hopping signaling, Proceedings of IEEE 75(1) (1987) 56-73.
16. D. Ganesan and D. Estrin, Dimensions: Why do we need a new data handling architecture for sensor networks, in: Proc. of the ACM Workshop on Hot Topics in Networks, HotNets-2002, 2002.
17. M. Gerla and J.T.C. Tsai, Multicluster, mobile, multimedia radio networks, ACM Journal on Wireless Networks 1(3) (1995) 255-265.
18. S. Guha and S. Khuller, Approximation algorithms for connected dominating sets, in: European Symposium on Algorithms, 1996, pp. 179-193.
19. H.B. Hunt III, M.V. Marathe, V. Radhakrishnan, S.S. Ravi, D.J. Rosenkrantz and R.E. Stearns, Nc-approximation schemes for NP- and PSPACE-hard problems for geometric graphs, Journal of Algorithms 26 (1998) 238-274.
20. C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of MOBICOM'00, 2000, pp. 56-67.
21. D.B. Johnson and D.A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks, eds. Imielinski and Korth, Mobile Computing, Vol. 353 (Kluwer Academic, Dordrecht, 1996).
22. J.M. Kahn, R.H. Katz and K.S.J. Pister, Next century challenges: Mobile networking for 'smart dust', in: Proc. of MOBICOM, Seattle, 1999, pp. 271-278.
23. L. Kleinrock and J. Silvester, Optimum transmission radii for packet radio networks or why six is a magic number, in: Proc. of the IEEE National Telecommunications Conference, Birmingham, AL, 1978, pp. 4.3.1-4.3.5.
24. B. Krishnamachari, S.B. Wicker and R. Bejar, Phase transition phenomenon in wireless ad hoc networks, in: Symposium on Ad-Hoc Wireless Networks (GLOBECOM'2001), San Antonio, TX, November 2001.
25. L. Li, Z. Haas and J.Y. Halpern, Gossip-based ad hoc routing, in: IEEE INFOCOM (June 2002).
26. B. Lowekamp, D.R. O'Hallaron and T.R. Gross, Topology discovery for large ethernet networks, in: Proc. of ACM SIGCOMM, August 2001, San Diego, CA (ACM Press, New York, 2001) pp. 237-248.
27. M.V. Marathe, H. Breu, H.B. Hunt III, S.S. Ravi and D.J. Rosenkrantz, Simple heuristics for unit disk graphs, Networks 25 (1995) 59-68.
28. S. Meguerdichian, F. Koushanfar, M. Potkonjak and M. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proc. of IEEE INFOCOM 2001, 2001, pp. 1380-1387.
29. S. Meguerdichian, F. Koushanfar, G. Qu and M. Potkonjak, Exposure in wireless ad hoc sensor networks, in: Proc. of the 7th Annual Internat. Conf. on Mobile Computing and Networking (MOBICOM 2001), 2001, pp. 139-150.
30. N. Miller and P. Steenkiste, Collecting network status information for network-aware applications, in: Proc. of IEEE INFOCOM, 2000.
31. S.Y. Ni, Y.C. Tseng, Y.S. Chen and J.P. Sheu, The broadcast storm problem in a mobile ad hoc network, in: Proc. of ACM/IEEE Conf. on Mobile Computing and Networking (MOBICOM'99), 1999, pp. 151-162.
32. G.J. Pottie and W.J. Kaiser, Wireless integrated network semsors, Communications of the ACM 43(5) (2001) 51-58.
33. R. RoyChouldhury, S. Bandyopadhyay and K. Paul, A distributed mechanism for topology discovery in ad hoc wireless networks using mobile agents, in: Proc. of Workshop on Mobile Ad Hoc Networking and Computing (MOBIHOC 2000), 2000.
34. A. Scaglione and S.D. Servetto, On the interdependence of routing and data compression in multihop sensor networks, in: Proc. of the 8th ACM Internat. Conf. on Mobile Computing and Networking (MOBICOM), Atlanta, GA, September 2002, pp. 140-147.
35. P. Sinha, R. Sivakumar and V. Bharghavan, CEDAR: A core-extraction distributed ad hoc routing algorithm, in: Proc. of IEEE INFOCOM 1999, 1999, pp. 1454-1465.
36. 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.
37. J. Zhao, R. Govindan and D. Estrin, Residual energy scans for monitoring wireless sensor networks, in: IEEE Wireless Communications and Networking Conference, 2002.