Skip to main content

Advertisement

Log in

A Novel Approach for Information Discovery in Wireless Sensor Grids

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Multi-dimensional Wireless sensor grids (WSG)s are deployed in complex environments to sense and collect data relating to multiple attributes (multi-dimensional data). Such networks present unique challenges to data dissemination, data storage of in-network information discovery. However, in order to fully exploit these networks for mission-critical applications, energy-efficient and scalable solutions for information discovery are essential. In this paper, we propose a novel and adaptive method for information discovery for multi-dimensional WSGs that can significantly increase network lifetime and minimize query processing latency, resulting in quality of service improvements that are of immense benefit to mission-critical applications. Further, we investigate efficient strategies for information discovery in large-scale wireless sensor networks and propose the Adaptive Multi-Dimensional Multi-Resolution Architecture (A-MDMRA) that efficiently combines “push” and “pull” strategies for information discovery. The A-MDMRA also adapts to variations in the frequencies of events and queries in the network to construct optimal routing structures. We present simulation results to show that the proposed approach to information discovery offers significant improvements on query resolution latency compared with current approaches. We observe that our proposed methods outperform existing schemes such as double rulings, comb needle and Time-Parameterized Data Centric Storage by up to 14% in terms of query resolution latency and up to 20% in terms of energy-efficiency.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Lamont, L., Mathieu, D. and Patterson, G.: Tiered wireless sensor network architecture for military surveillance applications. In: The Fifth International Conference on Sensor Technologies and Applications. SENSORCOMM 2011, pp. 288–294. France (2011)

  2. Pannetier, B., Dezert, J., Sella, G.: Multiple target tracking with wireless sensor network for ground battlefield surveillance. In: 17th International Conference on Information Fusion (FUSION), pp. 1–8 (2014)

  3. Mittal, P., Mitthal, A.: Target tracking in wireless sensor networks. Int. J. Comput. Sci. Manag. Stud. 14(06), 98–104 (2014)

    Google Scholar 

  4. Sitanayah, L., Sreenan, C.J., Brown, K.N.: A hybrid MAC protocol for emergency response wireless sensor networks. Ad Hoc Netw. 20, 77–95 (2014)

    Article  Google Scholar 

  5. Yuan, W., Guan, D., Huh, E.-N., Lee, S.: Harness human sensor networks for situational awareness in disaster reliefs: a survey. IETE Tech. Rev. 30(3), 240–247 (2013)

    Article  Google Scholar 

  6. Tissera, M., Doss, R., Li, G., Batten, L.: Novel approach for information discovery in autonomous wireless sensor networks. In: Future Network Systems and Security. FNSS 2015, pp. 47–60. Springer

  7. Abdullah, M., Nour Eldin, H., Al-Moshadak, T., Alshaik, R., Al-Anesi, I.: Density grid-based clustering for wireless sensors networks. Procedia Comput. Sci. 65, 35–47 (2015)

    Article  Google Scholar 

  8. Gou, L., Zhang, G., Bian, D., Zhang, W., Xie, Z.: Data dissemination in wireless sensor networks with instantly decodable network coding. J. Commun. Netw. 18(5), 846–856 (2016)

    Google Scholar 

  9. Razaque, A., Abdulgader, M., Joshi, C., Amsaad, F., Chauhan, M.: P-LEACH: energy efficient routing protocol for wireless sensor networks. In: Long Island Systems, Applications and Technology Conference (LISAT), IEEE (2016)

  10. Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 3(3), 325–349 (2005)

    Article  Google Scholar 

  11. Mittal, H.: Safe data discovery and dissemination in mobile WSN. Int. J. Wired Wirel. Commun. 4(2), 25–28 (2016)

    Google Scholar 

  12. Liu, C., Lee, C., Wang, L.: Distributed clustering algorithms for data-gathering in wireless mobile sensor networks. J. Parallel Distrib. Comput. 67(11), 1187–1200 (2007)

    Article  MATH  Google Scholar 

  13. Sarkar, R., Zhu, X., Gao, J.: Double rulings for information brokerage in sensor networks. In: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking—MobiCom ’06, p. 286 (2006)

  14. Doss, R., Li, G., Mak, V., Tissera, M.: Information discovery in mission-critical wireless sensor networks. Comput. Netw. 54(14), 2383–2399 (2010)

    Article  MATH  Google Scholar 

  15. Hejazi, P.: An adaptive hybrid schema for data-centric storage in wireless sensor networks. Int. J. Distrib. Sens. Netw. 12(10), 1–14 (2016)

    Article  Google Scholar 

  16. Park, Y., Seo, D., Yun, J., Ryu, C.T., Kim, J., Yoo, J.: An efficient data-centric storage method using time parameter for sensor networks. Inf. Sci. 180(24), 4806–4817 (2010)

    Article  Google Scholar 

  17. Liu, Y., Liu, K., Tao, W., Xu, Y.: A distributed index based multi-resolution data storage architecture in wireless sensor networks. In: 2008 First International Conference on Intelligent Networks and Intelligent Systems, pp. 174–177 (2008)

  18. Palazzo, S., Cuomo, F., Galluccio, L.: Data aggregation in wireless sensor networks: a multifaceted perspective. In: Ferrari, G. (ed.) Sensor Networks. Signals and Communication Technology, pp. 103–143. Springer, Berlin, Heidelberg (2009)

    Google Scholar 

  19. Andreou, P., Zeinalipour-Yazti, D., Pamboris, A., Chrysanthis, P.K., Samaras, G.: Optimized query routing trees for wireless sensor networks. Inf. Syst. 36(2), 267–291 (2011)

    Article  Google Scholar 

  20. Aly, M., Pruhs, K., Chrysanthis, P.K.: KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks. In: CIKM ’06 Proceedings of the 15th ACM International Conference on Information and Knowledge Management, pp. 317–326. ACM (2006)

  21. Seok, K.K., Saxena, N.: Analysis of a novel advanced greedy perimeter stateless routing algorithm. In: 2013 International Conference on ICT Convergence (ICTC), pp. 831–834 (2013)

  22. Sanandaji, A., Jabbehdari, S., Balador, A., Kanellopoulos, D.: Mac layer misbehavior in manets. IETE Tech. Rev. 30(4), 324–335 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Menik Tissera.

Additional information

Neither the entire paper nor any part of its content has been published or has been accepted for publication elsewhere. It has not been submitted to any other journal.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tissera, M., Doss, R., Li, G. et al. A Novel Approach for Information Discovery in Wireless Sensor Grids. J Netw Syst Manage 26, 640–662 (2018). https://doi.org/10.1007/s10922-017-9438-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-017-9438-8

Keywords

Navigation