Skip to main content
SpringerLink
Log in

A Distributed Query Protocol in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In wireless sensor networks, query execution over a specific geographical region is an essential function for collecting sensed data. However, sensor nodes deployed in sensor networks have limited battery power. Hence, the minimum number of connected sensor nodes that covers the queried region in a sensor network must be determined. This paper proposes an efficient distributed protocol to find a subset of connected sensor nodes to cover the queried region. Each node determines whether to be a sensing node to sense the queried region according to its priority. The proposed protocol can efficiently construct a subset of connected sensing nodes and respond the query request to the sink node. In addition, the proposed protocol is extended to solve the k-coverage request. Simulation results show that our protocol is more efficient and has a lower communication overhead than the existing protocol.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Estrin D., Govindan R., Heidemann J. (2000). “Embedding the Internet: Introduction”, Communications of the ACM 43(5):38–41

    Article  Google Scholar 

  2. Sheu J.-P., Hsu C.-S., Chang Y.-J. (2006). “Efficient Broadcasting Protocols for Regular Wireless Sensor Networks”. Journal of Wireless Communications & Mobile Computing 6(1):35–48

    Article  Google Scholar 

  3. S. Slijepcevic and M. Potkonjak, “Power Efficient Organization of Wireless Sensor Networks”, in Proc. of IEEE Int. Conf. on Communications, Helsinki, Finland, 2001, pp. 472–476.

  4. W. Rabiner Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient Communication Protocols for Wireless Microsensor Networks”, in Proc. of 33rd Annual Hawaiian Int. Conf. on Systems Sciences, Hawaii, USA, 2000, pp. 3005–3014.

  5. C.-F. Huang and Y.-C. Tseng, “The Coverage Problem in a Wireless Sensor Network”, in Proc. of the 2nd ACM Int. Conf. on Wireless Sensor Networks and Applications, San Diego, California, USA, 2003. pp. 115–121.

  6. H. Gupta, S.R. Das, and Q. Gu, “Connected Sensor Cover: Self-organization of Sensor Networks for Efficient Query Execution”, in Proc. of the 4th ACM Int. Symposium on Mobile Ad Hoc Networking & Computing, Annapolis, Maryland, USA, 2003, pp. 189–200.

  7. D. Nicules and B. Nath, “Ad-hoc Positioning System (APS) Using AOA”, in Proc. of Twenty-Second Annual Joint Conf. of the IEEE Computer and Communications Societies, San Francisco, California, USA, 2003, pp. 1734–1743.

  8. Y.-C. Tseng, S.-P. Kuo, H.-W. Lee, and C.-F. Huang, “Location Tracking in a Wireless Sensor Network by Mobile Agents and its Data Fusion Strategies”, in Int. Workshop on Information Proc. in Sensor Networks, Palo Alto, California, USA, 2003, pp. 625–641.

  9. D. Tian and N.D. Georganas, “A Coverage-Preserved Node Scheduling Scheme for Large Wireless Sensor Networks”, in Proc. of First Int. Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia. USA, 2002, pp. 32–41.

  10. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava, “Coverage Problems in Wireless Ad-hoc Sensor Networks”, in Proc. of Twentieth Annual Joint Conf. of the IEEE Computer and Communications Societies, Anchorage, Alaska, USA, 2001, pp. 1380–1387.

  11. S. Shakkottai, R. Srikant, and N. Shroff, “Unreliable Sensor Grids: Coverage, Connectivity and Diameter”, in Proc. of Twenty-Second Annual Joint Conf. of the IEEE Computer and Communications Societies, San Francisco, California, USA, 2003, pp. 1073–1083.

  12. V. S. A. Kumar, S. Arya, and H. Ramesh, “Hardness of Set Cover with Intersection 1”, in Proc. of the 27th Int. Colloquium on Automata, Languages and Programming, Springer-Verlag, 2000, pp. 624–635.

  13. Pottie G., Kaiser W. (2000). “Wireless Integrated Network Sensors”. Communications of the ACM 43(5):51–58

    Article  Google Scholar 

  14. Bose P., Morin P., Stojmenovic I., Urrutia J. (2001). “Routing with Guaranteed Delivery in Ad Hoc Wireless Networks”. Wireless Networks 7(6):609–616

    Article  MATH  Google Scholar 

  15. Nelson R., Kleinrock L. (1984). “The Spatial Capacity of a Slotted Aloha Multihop Packet Radio Network with Capture”. IEEE Trans. on Communications 32(6):684–694

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Central University, Jhongli, 32054, Taiwan, R.O.C

    Jang-Ping Sheu, Shin-Chih Tu & Chia-Hao Yu

Authors
  1. Jang-Ping Sheu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shin-Chih Tu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chia-Hao Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jang-Ping Sheu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sheu, JP., Tu, SC. & Yu, CH. A Distributed Query Protocol in Wireless Sensor Networks. Wireless Pers Commun 41, 449–464 (2007). https://doi.org/10.1007/s11277-006-9152-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-006-9152-4

Keywords

Search

Navigation