More Web Proxy on the site http://driver.im/

research-article

Balancing Push and Pull for Efficient Information Discovery in Large-Scale Sensor Networks

Authors:

Qingfeng Huang,

Ying ZhangAuthors Info & Claims

IEEE Transactions on Mobile Computing, Volume 6, Issue 3

Pages 241 - 251

https://doi.org/10.1109/TMC.2007.34

Published: 01 March 2007 Publication History

Abstract

In this paper, we investigate efficient strategies for supporting on-demand information dissemination and gathering in large-scale wireless sensor networks. In particular, we propose a “comb-needle” discovery support model resembling an ancient method: Use a comb to help find a needle in sand or a haystack. The model combines push and pull for information dissemination and gathering. The push component features data duplication in a linear neighborhood of each node. The pull component features a dynamic formation of an on-demand routing structure resembling a comb. The comb-needle model enables us to investigate the cost of a spectrum of push and pull combinations for supporting query and discovery in large-scale sensor networks. Our result shows that the optimal routing structure depends on the frequency of query occurrence and the spatial-temporal frequency of related events in the network. The benefit of balancing push and pull for information discovery is demonstrated.

References

[1]

W. Peng and X. Lu, “On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks,” Proc. ACM MobiHoc, 2000.

Digital Library

[2]

A. Qayyum, L. Viennot, and A. Laouiti, “Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks,” Research Report RR-3898, INRIA, Feb. 2000, citeseer.nj.nec.com/qayyum00multipoint.html.

[3]

S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Proc. Fifth Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking, pp. 152-162, Aug. 1999.

Digital Library

[4]

D. Braginsky and D. Estrin, “Rumor Routing Algorithm for Sensor Networks,” Proc. First Workshop Sensor Networks and Applications (WSNA '02), Oct. 2002.

Digital Library

[5]

S. Shakkottai, “Asymptotics of Query Strategies over a Sensor Network,” Proc. IEEE INFOCOM, Mar. 2004.

[6]

J. Heidemann, F. Silva, and D. Estrin, “Matching Data Dissemination Algorithms to Application Requirements,” Proc. First Int'l Conf. Embedded Networked Sensor Systems, pp. 218-229, 2003.

Digital Library

[7]

B. Krishnamachari and J. Heidemann, “Application-Specific Modelling of Information Routing in Sensor Networks,” Proc. IEEE Int'l Conf. Performance, Computing, and Comm., pp. 717-722, Apr. 2004.

[8]

N. Sadagopan, B. Krishnamachari, and A. Helmy, “Active Query Forwarding in Sensor Networks,” Elsevier J. Ad Hoc Networks, 2003.

[9]

S. Kapadia and B. Krishnamachari, “Comparative Analysis of Push-Pull Query Strategies for Wireless Sensor Networks,” Proc. Int'l Conf. Distributed Computing in Sensor Systems (DCOSS '06), 2006.

Digital Library

[10]

M. Chu, H. Haussecker, and F. Zhao, “Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks,” Int'l J. High Performance Computing Applications, vol. 16, no. 3, 2002.

[11]

J. Ahn and B. Krishnamachari, “Fundamental Scaling Laws for Energy-Efficient Storage and Querying in Wireless Sensor Networks,” Proc. ACM MobiHoc, pp. 334-343, 2006.

Digital Library

[12]

S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, “The Design of an Acquisitional Query Processor for Sensor Networks,” Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 491-502, 2003.

Digital Library

[13]

X. Li, Y.J. Kim, R. Govindan, and W. Hong, “Multi-Dimensional Range Queries in Sensor Networks,” Proc. First Int'l Conf. Embedded Networked Sensor Systems, pp. 63-75, 2003.

Digital Library

[14]

S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu, “Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table,” Mobile Networks and Applications, vol. 8, no. 4, pp. 427-442, 2003.

Digital Library

[15]

D. Ganesan, D. Estrin, and J. Heidemann, “DIMENSIONS: Why Do We Need a New Data Handling Architecture for Sensor Networks?” Proc. First Workshop Hot Topics in Networks (HotNets-I), Oct. 2002.

[16]

R. Sivakumar, B. Das, and V. Bharghavan, “Spine Routing in AdHoc Networks,” ACM/Baltzer Cluster Computing J., special issue on mobile computing, 1998.

Digital Library

[17]

I. Stojmenovic, P. Eduardo, and V. Pena, “A Scalable Quorum Based Location Update Scheme for Routing in Ad Hoc Wireless Networks,” technical report, SITE, Univ. of Ottawa, 1999.

[18]

I. Aydin and C.-C. Shen, “Facilitating Match-Making Service in Ad Hoc and Sensor Networks Using Pseudo Quorum,” Proc. 11th Int'l Conf. Computer Comm. and Networks (ICCCN '02), Oct. 2002.

[19]

B. Nath and D. Niculescu, “Routing on a Curve,” SIGCOMM Computer Comm. Rev., vol. 33, no. 1, pp. 155-160, 2003.

Digital Library

[20]

J. Tchakarov and N. Vaidya, “Efficient Content Location in Wireless Ad Hoc Networks,” Proc. IEEE Int'l Conf. Mobile Data Management (MDM '04), Jan. 2004.

[21]

X. Liu, Q. Huang, and Y. Zhang, “Combs, Needles, Haystacks: Balancing Push and Pull for Discovery in Large-Scale Sensor Networks,” Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys '04), Nov. 2004.

Digital Library

[22]

G. Simon, “Probabilistic Wireless Network Simulator,” 2003, http://www.isis.vanderbilt.edu/projects/nest/prowler/.

[23]

C. Gui and P. Mohapatra, “Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks,” Proc. ACM MobiCom, 2004.

Digital Library

Cited By

Stojmenovic ILiu DJia X(2018)A scalable quorum-based location service in ad hoc and sensor networksInternational Journal of Communication Networks and Distributed Systems10.1504/IJCNDS.2008.0172051:1(71-94)Online publication date: 23-Dec-2018
https://dl.acm.org/doi/10.1504/IJCNDS.2008.017205
Akkaya KSenel F(2018)Detecting and connecting disjoint sub-networks in wireless sensor and actor networksAd Hoc Networks10.1016/j.adhoc.2009.01.0037:7(1330-1346)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1016/j.adhoc.2009.01.003
Waluyo ATaniar DRahayu WSrinivasan B(2017)Trustworthy data delivery in mobile P2P networkJournal of Computer and System Sciences10.1016/j.jcss.2016.09.00786:C(33-48)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.jcss.2016.09.007
Show More Cited By

Index Terms

Balancing Push and Pull for Efficient Information Discovery in Large-Scale Sensor Networks

Recommendations

Information discovery in mission-critical wireless sensor networks

Wireless sensor networks (WSN) are attractive for information gathering in large-scale data rich environments and can add value to mission-critical applications such as battlefield surveillance and reconnaissance. However, in order to fully exploit ...
A load balanced location service for location information management of multi-sink Wireless Sensor Networks

In many applications of Wireless Sensor Networks (WSNs), the network has a few mobile sinks in addition to a large number of static sensor nodes that gather information from their surrounding environment. The static sensor nodes in such applications use ...
Two New Push-Pull Balanced Data Dissemination Algorithms for Any-Type Queries in Large-Scale Wireless Sensor Networks
ISPAN '08: Proceedings of the The International Symposium on Parallel Architectures, Algorithms, and Networks

How to get a better balance between the push and pull of the event data is the common goal of the various data dissemination algorithms in Wireless Sensor Networks (WSNs). And the characteristics of the Any-type Query in WSNs is different from the All-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Mobile Computing

IEEE Transactions on Mobile Computing Volume 6, Issue 3

March 2007

95 pages

ISSN:1536-1233

Issue’s Table of Contents

Copyright © 2007.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 March 2007

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Stojmenovic ILiu DJia X(2018)A scalable quorum-based location service in ad hoc and sensor networksInternational Journal of Communication Networks and Distributed Systems10.1504/IJCNDS.2008.0172051:1(71-94)Online publication date: 23-Dec-2018
https://dl.acm.org/doi/10.1504/IJCNDS.2008.017205
Akkaya KSenel F(2018)Detecting and connecting disjoint sub-networks in wireless sensor and actor networksAd Hoc Networks10.1016/j.adhoc.2009.01.0037:7(1330-1346)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1016/j.adhoc.2009.01.003
Waluyo ATaniar DRahayu WSrinivasan B(2017)Trustworthy data delivery in mobile P2P networkJournal of Computer and System Sciences10.1016/j.jcss.2016.09.00786:C(33-48)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.jcss.2016.09.007
Kabáč MConsel C(2015)Orchestrating masses of sensors: a design-driven development ApproachACM SIGPLAN Notices10.1145/2936314.281422651:3(117-120)Online publication date: 26-Oct-2015
https://dl.acm.org/doi/10.1145/2936314.2814226
Kabáč MConsel CKästner CGokhālé A(2015)Orchestrating masses of sensors: a design-driven development ApproachProceedings of the 2015 ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences10.1145/2814204.2814226(117-120)Online publication date: 26-Oct-2015
https://dl.acm.org/doi/10.1145/2814204.2814226
Yang YJin MZhao YWu H(2015)Distributed information storage and retrieval in 3-d sensor networks with general topologiesIEEE/ACM Transactions on Networking10.1109/TNET.2014.231780923:4(1149-1162)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2317809
Waluyo ATaniar DRahayu WAikebaier ATakizawa MSrinivasan B(2013)Mobile Peer-to-Peer data dissemination in wireless ad-hoc networksInformation Sciences: an International Journal10.1016/j.ins.2012.07.035230(3-20)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1016/j.ins.2012.07.035
Xu YHelal SThai MScmalz MHelmy ALandfeldt BBononi L(2011)Optimizing push/pull envelopes for energy-efficient cloud-sensor systemsProceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems10.1145/2068897.2068904(17-26)Online publication date: 31-Oct-2011
https://dl.acm.org/doi/10.1145/2068897.2068904
Xu BWolfson OLin JPardede ETaniar DAwan I(2010)Multimedia data in hybrid vehicular networksProceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia10.1145/1971519.1971540(109-116)Online publication date: 8-Nov-2010
https://dl.acm.org/doi/10.1145/1971519.1971540
Carneiro Viana AHerault TLargillier TPeyronnet SZaïdi FSyrotiuk VAlagöz FBensaou BAkan Ö(2010)SuppleProceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems10.1145/1868521.1868586(385-392)Online publication date: 17-Oct-2010
https://dl.acm.org/doi/10.1145/1868521.1868586
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents