A case for hybrid sensor networks

IEEE/ACM Transactions on Networking

Volumn 16, Issue 5, 2008, Pages 1121-1132

  Sharma, Gaurav ^a   Mazumdar, Ravi R ^b  

^a D E SHAW RESEARCH   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Energy dissipation; Graph theory; Lifetime; Routing; Sensor networks; Small world networks; System design; Trade offs

Indexed keywords

COMPUTER NETWORKS; DATA FUSION; ELECTRON ENERGY LOSS SPECTROSCOPY; ENERGY DISSIPATION; ENERGY DISSIPATORS; ENERGY EFFICIENCY; GRAPH THEORY; HYBRID SENSORS; NETWORK PROTOCOLS; SENSOR DATA FUSION; SENSORS; TELECOMMUNICATION EQUIPMENT; TOPOLOGY; WIRE; WIRELESS SENSOR NETWORKS;

LIFETIME; ROUTING; SMALL WORLD NETWORKS; SYSTEM DESIGN; TRADE-OFFS;

SENSOR NETWORKS;

EID: 54549085387     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.910666     Document Type: Article

References (25)

1. A. Mainwaring et al., "Wireless sensor networks for habitat monitoring," presented at the 1st ACM Workshop Wireless Sensor Netw. App., Atlanta, GA, Sep. 2002.
2. A. Cerpa et al., "Habitat monitoring: Application driver for wireless communications technology," presented at the ACM SIGCOMM Workshop Data Commun. Latin America Caribbean, Costa Rica, Apr. 2001.
3. A. Kansal et al., "Sensing uncertainty reduction using low complexity actuation," Center for Embedded Networked Sensing (CENS), Univ. California, Los Angeles, Feb. 2004, Tech. Rep..
4. M. Rahimi et al., "Adaptive sampling for environmental robotics," Center for Embedded Networked Sensing (CENS), Univ. California, Los Angeles, Nov. 2003, Tech. Rep..
5. G. Sharma and R. Mazumdar, "Hybrid sensor networks: A small world," presented at the ACM MOBIHOC, May 2005.
6. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. IT-46, no. 2, pp. 388-404, Mar. 2000.
7. D. J. Watts and S. H. Strogatz, "Collective dynamics of small-world networks," Nature, pp. 440-442, 1998.
8. A. Helmy, "SmallWorlds in Wireless Networks," IEEE Commun. Lett. vol. 7, no. 10, pp. 490-492, Oct. 2003.
9. J. Kleinberg, "The small-world phenomenon: An algorithmic perspective," in Proc. 32nd ACM Symp. Theory Comput., 2000.
10. R. Chitradurga and A. Helmy, "Analysis of wired short cuts in wireless sensor networks," in IEEE/ACS Int. Conf. Pervasive Services, Jul. 2004.
11. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocols for wireless microsensor networks," in Proc. Hawaaian Int. Conf. Syst. Sci., Jan. 2000.
12. W. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks," presented at the 5th ACM/IEEE Mobicom Conf., Seattle, WA, Aug. 1999.
13. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in ACM MOBICOM, Aug. 2000.
14. S. Bandyopadhyay and E. J. Coyle, "Minimizing communication costs in hierarchically-clustered networks of wireless sensors," Comput. Netw., vol. 44, no. 1, pp. 1-16, 2004.
15. V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. B. Shroff, "A minimum cost heterogeneous sensor network with a lifetime constraint," IEEE Trans. Mob. Comput., vol. 4, no. 1, pp. 4-15, 2005.
16. V. Mhatre and C. Rosenberg, "Design guidelines for wireless sensor networks: Communication, clustering, and aggregation," Ad Hoc Networks J., vol. 2, pp. 45-63, 2004.
17. B. Liu, Z. Liu, and D. Towsley, "On the capacity of hybrid wireless networks," in IEEE INFOCOM, 2003.
18. S. R. Kulkarni and P. Viswanath, "Throughput scaling in heterogeneous networks," in IEEE ISIT, 2003.
19. M. Yarvis et al., "Exploiting heterogeneity in sensor networks," in IEEE INFOCOM, Mar. 2005.
20. P. Bose et al., "Routing with guaranteed delivery in ad hoc wireless networks," presented at the 3rd ACM Int. Workshop Discrete Algorithms Methods Mobile Comp. Commun., Aug. 1999.
21. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in ACM MOBICOM, Aug. 2000.
22. A. Rao et al., "Geographic routing without location information," presented at the ACM MOBICOM, San Diego, CA, Sep. 2003.
23. J. H. Lin and J. S. Vitter, "∈-approximations with minimum packing constraint violation," in ACM STOC, 1992.
24. S. Arora, P. Raghavan, and S. Rao, "Polynomial time approximation schemes for Euclidean κ-medians and related problems," in ACM STOC 1998.
25. M. Franceschetti and R. Meester, "Navigation in small world networks, a scale-free continuum model," Preprint, Dept. ECE, Univ. California, San Diego, 2004.