article

A trajectory-based selective broadcast query protocol for large-scale, high-density wireless sensor networks

Authors:

Christopher R. Mann,

Rusty O. Baldwin,

Jeffrey P. Kharoufeh,

Barry E. MullinsAuthors Info & Claims

Telecommunications Systems, Volume 35, Issue 1-2

Pages 67 - 86

https://doi.org/10.1007/s11235-007-9041-5

Published: 01 June 2007 Publication History

Abstract

We present a small-footprint search protocol designed to facilitate any-type queries for data content and services in large population, high-density wireless sensor networks. Our protocol, termed Trajectory-based Selective Broadcast Query (TSBQ), works in conjunction with time division multiple access- or schedule-based medium access control protocols to reduce per-query energy expenditure. We compare the performance of TSBQ to unicast- and local broadcast-based search algorithms and also determine a critical node density based on the energy expended by nodes to transmit and receive. Minimal energy expenditure is achieved by determining the optimal number of data/service replicates and the number of nodes designated to receive each query transmission. Numerical results indicate that TSBQ significantly reduces the total energy expenditure of a network as compared to unicast and local broadcast-based search protocols.

References

[1]

Banka, T., Tandon, G., & Jayasumana, A. (2005). Zonal rumor routing for wireless sensor networks. In Proceedings of the international conference on information technology: coding and computing (Vol. 2, pp. 562---567).

[2]

Bellavista, P., Corradi, A., & Magistretti, E. (2005). Comparing and evaluating lightweight solutions for replica dissemination and retrieval in dense MANETs. In Proceedings of the 10th IEEE symposium on computers and communications (pp. 43---50).

[3]

Bisnik, N., & Abouzeid, A. (2005). Modeling and analysis of random walk search algorithms in P2P networks. In Proceedings of the second international workshop on hot topics in peer-to-peer systems (pp. 95---103).

Digital Library

[4]

Braginsky, D., & Estrin, D. (2002). Rumor routing algorithm for sensor networks. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications (pp. 22---31).

[5]

Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002). Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks, 8(5), 481---494.

Digital Library

[6]

Chou, C. F., Su, J. J., & Chen, C. Y. (2005). Straight line routing for wireless sensor networks. In Proceedings of the 10th IEEE symposium on computers and communications (pp. 110---115).

Digital Library

[7]

Cohen, E., & Shenker, S. (2002). Replication strategies in unstructured peer-to-peer networks. In Proceedings of the 2002 conference on applications, technologies, architectures, and protocols for computer communications (pp. 177---190).

[8]

Gaeta, R., Balbo, G., Bruell, S., Gribaudo, M., & Sereno, M. (2005). A simple analytical framework to analyze search strategies in large-scale peer-to-peer networks. Performance Evaluation, 62(1---4), 1---16.

[9]

Gkantsidis, C., Mihail, M., & Saberi, A. (2005). Hybrid search schemes for unstructured peer-to-peer networks. In Proceedings of the 24th annual joint conference of the IEEE computer and communications societies (Vol. 3, pp. 1526---1537).

[10]

Heidemann, J., Bulusu, N., Elson, J., Intanagonwiwat, C., Lan, K., & Xu, Y. et al. (2001). Effects of detail in wireless network simulation. In Proceedings of the SCS multiconference on distributed simulation (pp. 3---11).

[11]

Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking (pp. 243---254).

[12]

Liu, D., Hu, X., & Jia, X. (2006). Energy efficient protocols for information dissemination in wireless sensor networks. In Lecture notes in computer science (Vol. 3842, pp. 176---185).

[13]

Lu, G., Krishnamachari, B., & Raghavendra, C. (2004). An adaptive energy-efficient and low-latency MAC for data gathering in sensor networks. In Proceedings of the 18th international parallel and distributed processing symposium (p. 224).

[14]

Malkhi, D., Naor, M., & Ratajczak, D. (2002). Viceroy: A scalable and dynamic emulation of the butterfly. In Proceedings of the 21st annual symposium on principles of distributed computing (pp. 183---192).

[15]

Manku, G. S., Naor, M., & Wieder, U. (2004). Know thy neighbor's neighbor: The power of lookahead in randomized P2P networks. In Proceedings of the 36th annual ACM symposium on theory of computing (pp. 54---63).

[16]

Melamed, R., Keidar, I., & Barel, Y. (2005). Octopus: A fault-tolerant and efficient ad-hoc routing protocol. In Proceedings of the 24th IEEE symposium on reliable distributed systems (pp. 39---49).

[17]

Nath, B., & Niculescu, D. (2003). Routing on a curve. ACM SIGCOMM Computer Communication Review, 33(1), 155---160.

Digital Library

[18]

Rajendran, V., Obraczka, K., & Garcia-Luna-Aceves, J. J. (2006). Energy-efficient, collision-free medium access control for wireless sensor networks. Wireless Networks, 12(1), 63---78.

Digital Library

[19]

Ratnasamy, S., Francis, P., Handley, M., Karp, R., & Schenker, S. (2001). A scalable content-addressable network. New York: ACM Press.

[20]

Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., & Govindan, R. et al. (2002). GHT: A geographic hash table for data-centric storage. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications (pp. 78---87).

[21]

Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., & Yin, L. et al. (2003). Data-centric storage in sensornets with GHT, A geographic hash table. Mobile Networks and Applications, 8(4), 427---442.

Digital Library

[22]

Rowstron, A., & Druschel, P. (2001). Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In IFIP/ACM international conference on distributed systems platforms (middleware) (pp. 329---350).

[23]

Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., & Estrin, D. (2003). Data-centric storage in sensornets. Computer Communication Review, 33(1), 137---142.

Digital Library

[24]

Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., & Balakrishnan, H. (2001). Chord: A scalable peer-to-peer lookup service for internet applications. Proceedings of the 2001 SIGCOMM conference, 31(4), 149---160.

[25]

Stojmenovic, I. (1999). A scalable quorum based location update scheme for routing in ad hoc wireless networks (TR 99-09). SITE, University of Ottawa.

[26]

Stojmenovic, I., & Lin, X. (2001). Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12(10), 1023---1032.

Digital Library

[27]

Tchakarov, J. B., & Vaidya, N. H. (2004). Efficient content location in wireless ad hoc networks. In Proceedings of the 2004 IEEE international conference on mobile data management (pp. 74---85).

[28]

van Dam, T., & Langendoen, K. (2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems (pp. 171---180).

[29]

Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th annual international conference on mobile computing and networking (pp. 70---84).

[30]

Xue, F., & Kumar, P. R. (2006). On the ¿-coverage and connectivity of large random networks. In IEEE/ACM Transactions on Networking (TON), (Vol. 14, pp. 2289---2299).

[31]

Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st annual joint conference of the ieee computer and communications societies (Vol. 3, pp. 1567---1576).

[32]

Zhang, H., & Hou, J. (2004). On deriving the upper bound of ¿-lifetime for large sensor networks. In Proceedings of the 5th ACM international symposium on mobile ad hoc networking and computing (pp. 121---132).

[33]

Zhao, B. Y., Kubiatowicz, J., & Joseph, A. D. (2001). Tapestry: An infrastructure for fault-tolerant wide-area location and routing (Tech. Rep. UCB/CSD-01-1141). Computer Science Division, University of California, Berkley.

Cited By

Kheroua LMoussaoui SGuerroumi MPathan A(2019)Two energy and time-efficient data dissemination protocols for large-scale wireless sensor networksTelecommunications Systems10.1007/s11235-018-0471-z70:1(81-96)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11235-018-0471-z
Dudin AVishnevsky VSinjugina J(2016)Analysis of the BMAP/G/1 queue with gated service and adaptive vacations durationTelecommunications Systems10.1007/s11235-014-9946-861:3(403-415)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1007/s11235-014-9946-8
Degirmenci GKharoufeh JProkopyev O(2014)Maximizing the Lifetime of Query-Based Wireless Sensor NetworksACM Transactions on Sensor Networks10.1145/252381410:4(1-24)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1145/2523814
Show More Cited By

A trajectory-based selective broadcast query protocol for large-scale, high-density wireless sensor networks
1. Networks
  1. Network types

Recommendations

An Energy Conservation MAC Protocol in Wireless Sensor Networks

Wireless sensor networks use battery-operated computing and sensing devices. Because of the limitation of battery power in the sensor nodes, energy conservation is a crucial issue in wireless sensor networks. Consequently, there is much literature ...
An asynchronous scheduled MAC protocol for wireless sensor networks

Wireless sensor networks (WSNs) comprise a number of autonomous sensors and one or more sinks to cooperatively monitor physical or environmental conditions. Energy efficiency is a key design factor of a MAC protocol for WSNs. Due to the importance of ...
A Transmission Power Control MAC Protocol for Wireless Sensor Networks
ICN '07: Proceedings of the Sixth International Conference on Networking

Wireless sensor networks have been widely used in many important fields. Medium Access Control (MAC) protocols have a significant effect on the function and performance of sensor networks. At present, most MAC protocols use the same transmission power ...

Comments

Information & Contributors

Information

Published In

cover image Telecommunications Systems

Telecommunications Systems Volume 35, Issue 1-2

June 2007

84 pages

ISSN:1018-4864

Issue’s Table of Contents

Copyright © Copyright © 2007 Springer Science+Business Media, LLC.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 June 2007

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kheroua LMoussaoui SGuerroumi MPathan A(2019)Two energy and time-efficient data dissemination protocols for large-scale wireless sensor networksTelecommunications Systems10.1007/s11235-018-0471-z70:1(81-96)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11235-018-0471-z
Dudin AVishnevsky VSinjugina J(2016)Analysis of the BMAP/G/1 queue with gated service and adaptive vacations durationTelecommunications Systems10.1007/s11235-014-9946-861:3(403-415)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1007/s11235-014-9946-8
Degirmenci GKharoufeh JProkopyev O(2014)Maximizing the Lifetime of Query-Based Wireless Sensor NetworksACM Transactions on Sensor Networks10.1145/252381410:4(1-24)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1145/2523814
Kheroua LMoussaoui SMansour L(2011)An Efficient Agent Based Rumor Propagation for Wireless Sensor NetworksInternational Journal of Measurement Technologies and Instrumentation Engineering10.4018/ijmtie.20110401051:2(61-72)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.4018/ijmtie.2011040105
Mann CBaldwin RKharoufeh JMullins B(2008)Energy-efficient search for finite-lifetime resources in sensor networks with time-constrained queriesACM SIGMOBILE Mobile Computing and Communications Review10.1145/1394555.139456012:2(31-39)Online publication date: 1-Apr-2008
https://dl.acm.org/doi/10.1145/1394555.1394560

View Options

View options

Get Access

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 Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents