article

A case for hybrid sensor networks

Authors:

Ravi R. MazumdarAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 16, Issue 5

Pages 1121 - 1132

https://doi.org/10.1109/TNET.2007.910666

Published: 01 October 2008 Publication History

Abstract

In this paper, we investigate the use of limited infrastructure, in the form of wires, for improving the energy efficiency of a wireless sensor network. We call such a sensor network--a wireless sensor network with a limited infrastructural support--a hybrid sensor network. The wires act as short cuts to bring down the average hop count of the network, resulting in a reduced energy dissipation per node. Our results indicate that adding a few wires to a wireless sensor network can not only reduce the average energy expenditure per sensor node, but also the nonuniformity in the energy expenditure across the sensor nodes.

References

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[7]

D. J. Watts and S. H. Strogatz, "Collective dynamics of small-world networks," Nature, pp. 440-442, 1998.

[8]

A. Helmy, "Small Worlds 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.

Digital Library

[10]

R. Chitradurga and A. Helmy, "Analysis of wired short cuts in wireless sensor networks," in IEEE/ACS Int. Conf. Pervasive Services, Jul. 2004.

Digital Library

[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.

Digital Library

[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.

Digital Library

[13]

C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in ACM MOBICOM, Aug. 2000.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[21]

B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in ACM MOBICOM, Aug. 2000.

Digital Library

[22]

A. Rao et al., "Geographic routing without location information," presented at the ACM MOBICOM, San Diego, CA, Sep. 2003.

Digital Library

[23]

J. H. Lin and J. S. Vitter, "Ε-approximations with minimum packing constraint violation," in ACM STOC, 1992.

Digital Library

[24]

S. Arora, P. Raghavan, and S. Rao, "Polynomial time approximation schemes for Euclidean k-medians and related problems," in ACM STOC, 1998.

Digital Library

[25]

M. Franceschetti and R. Meester, "Navigation in small world networks, a scale-free continuum model," Preprint, Dept. ECE, Univ. California, San Diego, 2004.

Cited By

Zhang RGuo LDong C(2018)Optimization of Wireless Sensor Network by Applying Small World Concept with UAVsProceedings of the 2nd International Conference on Telecommunications and Communication Engineering10.1145/3291842.3291875(304-308)Online publication date: 28-Nov-2018
https://dl.acm.org/doi/10.1145/3291842.3291875
Zhu LWu JJiang GChen LLam S(2018)Efficient hybrid multicast approach in wireless data center networkFuture Generation Computer Systems10.1016/j.future.2018.01.01283:C(27-36)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1016/j.future.2018.01.012
Pandey OHegde R(2017)Node localization over small world WSNs using constrained average path length reductionAd Hoc Networks10.1016/j.adhoc.2017.10.01067:C(87-102)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1016/j.adhoc.2017.10.010
Show More Cited By

Index Terms

A case for hybrid sensor networks

Recommendations

Hybrid sensor networks: a small world
MobiHoc '05: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing

In this paper, we investigate the use of limited infrastructure, in the form of wires, for improving the energy efficiency of a wireless sensor network. We call such a sensor network - a wireless sensor network with a limited infrastructural support - a ...
Algorithms for balancing energy consumption in wireless sensor networks
FOWANC '08: Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing

Prolonging the lifetime of network is one of the most important designing objectives in wireless sensor networks (WSNs). Keeping up the uniform energy consumption of various sensor nodes is an efficient approach to prolong the lifetime of WSNs. This ...
An efficient online-battery aware geographic routing algorithm for wireless sensor networks

Wireless sensor networks (WSNs) are being used in a wide variety of critical applications such as military and health-care applications. Such networks, which are composed of sensor nodes with limited memory capacity, limited processing capabilities, and ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 16, Issue 5

October 2008

238 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 October 2008

Revised: 05 December 2006

Received: 08 September 2005

Published in TON Volume 16, Issue 5

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
271
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang RGuo LDong C(2018)Optimization of Wireless Sensor Network by Applying Small World Concept with UAVsProceedings of the 2nd International Conference on Telecommunications and Communication Engineering10.1145/3291842.3291875(304-308)Online publication date: 28-Nov-2018
https://dl.acm.org/doi/10.1145/3291842.3291875
Zhu LWu JJiang GChen LLam S(2018)Efficient hybrid multicast approach in wireless data center networkFuture Generation Computer Systems10.1016/j.future.2018.01.01283:C(27-36)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1016/j.future.2018.01.012
Pandey OHegde R(2017)Node localization over small world WSNs using constrained average path length reductionAd Hoc Networks10.1016/j.adhoc.2017.10.01067:C(87-102)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1016/j.adhoc.2017.10.010
Qiu TLuo DXia FDeonauth NSi WTolba A(2016)A greedy model with small world for improving the robustness of heterogeneous Internet of ThingsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.12.019101:C(127-143)Online publication date: 4-Jun-2016
https://dl.acm.org/doi/10.1016/j.comnet.2015.12.019
Xiong STian LLi XWang L(2015)Fault-tolerant topology evolution and analysis of sensing systems in IoT based on complex networksInternational Journal of Sensor Networks10.1504/IJSNET.2015.06987318:1/2(22-31)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1504/IJSNET.2015.069873
Maia GGuidoni DAquino ALoureiro AAbu-Ghazaleh NBononi LBensaou BSyrotiuk V(2009)Improving an over-the-air programming protocol for wireless sensor networks based on small world conceptsProceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems10.1145/1641804.1641848(261-267)Online publication date: 26-Oct-2009
https://dl.acm.org/doi/10.1145/1641804.1641848

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents