Skip to main content
Log in

Towards augmenting federated wireless sensor networks in forestry applications

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

Environmental Monitoring (EM) has witnessed significant improvements in recent years due to the great utility of wireless sensor networks (WSNs). Nevertheless, due to harsh operational conditions in such applications, WSNs often suffer large-scale damage in which nodes fail concurrently and the network gets partitioned into disjoint sectors. Thus, reestablishing connectivity between the sectors, via their remaining functional nodes, is of utmost importance in EM, especially in forestry. In this regard, considerable work has been proposed in the literature tackling this problem by deploying Relay Nodes (RNs) aimed at reestablishing connectivity. Although finding the minimum relay count and positions is NP-Hard, efficient heuristic approaches have been anticipated. However, the majority of these approaches ignore the surrounding environment characteristics and the infinite 3-dimensional (3-D) search space that significantly degrades network performance in practice. Therefore, we propose a 3-D grid-based deployment for RNs in which the relays are efficiently placed on grid vertices. We present a novel approach, named fixing augmented network damage intelligently, based on a minimum spanning tree construction to re-connect the disjointed WSN sectors. The performance of the proposed approach is validated and assessed through extensive simulations, and comparisons with two main stream approaches are presented. Our protocol outperforms the related work in terms of the average relay node count and distribution, the scalability of the federated WSNs in large-scale applications, and the robustness of the topologies formed.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Notes

  1. Ideal in terms of connectivity degree.

  2. Equivalent in terms of connected functional nodes. In other words, the placement of a RN at position i, within the communication range of nodes x and y, is equivalent to the placement of the same RN at position j which is within the communication range of the nodes x, y and z.

  3. Random in terms of functional nodes’ count and positions.

Abbreviations

WSN:

Wireless sensor network

RNs:

Relay nodes

EM:

Environmental monitoring

FADI:

Fixing augmented network damage intelligently

MEMS:

Micro-electromechanical systems

MST:

Minimum spanning tree

BS:

Base station

GUPS:

Grid unit potential set

MGUPS:

Maximal GUPS

TtP:

Time to partition

ND:

Node density

PoF:

Probability of failure

SwMSP:

Steiner with minimum steiner points

MSTA:

Minimum spanning tree approach

CC:

Connected component

References

  1. Younis M, Akkaya K (2008) Strategies and techniques for node placement in wireless sensor networks: a survey. Elsevier Ad Hoc Netw J 6(4):621–655

    Article  Google Scholar 

  2. Hughes D, Greenwood P, Coulson G, Blair G, Pappenberger G, Smith F, Beven K (2006) An intelligent and adaptable flood monitoring and warning system. In: Proceedings of the UK E-Science All Hands Meeting (AHM’06), Nottingham, UK

  3. Li N, Hou J (2005) Improving connectivity of wireless ad hoc networks. In: Proceedings of the IEEE International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous), San Diego, CA, pp 314–324

  4. Abbasi A, Baroudi U, Younis M, Akkaya K (2009) C2AM: an algorithm for application-aware movement-assisted recovery in wireless sensor and actor networks. In: Proceedings of the ACM Wireless Communications and Mobile Computing Conference (IWCMC), Leipzig, pp 655–659

  5. Rappaport T (2002) Wireless communications: principles and practice, 2nd edn. Prentice Hall, Upper Saddle River

    Google Scholar 

  6. Kim Y, Jeong S, Kim D, Lopez TS (2009) An efficient scheme of target classification and information fusion in wireless sensor networks. J Pers Ubiquitous Comput 13(7):499–508

    Article  Google Scholar 

  7. Lloyd E, Xue G (2007) Relay node placement in wireless sensor networks. IEEE Trans Comput 56(1):134–138

    Article  MathSciNet  Google Scholar 

  8. Cheng X, Du D, Wang L, Xu B (2008) Relay sensor placement in wireless sensor networks. Wireless Netw 14(3):347–355

    Article  Google Scholar 

  9. Xu K, Hassanein H, Takahara G, Wang Q (2010) Relay node deployment strategies in heterogeneous wireless sensor networks. IEEE Trans Mob Comput 9(2):145–159

    Article  Google Scholar 

  10. Abbasi A, Younis M, Akkaya K (2009) Movement-assisted connectivity restoration in wireless sensor and actor networks. IEEE Trans Parallel Distrib Syst 20(9):1366–1379

    Article  Google Scholar 

  11. Egea-López E, Vales-Alonso J, Martínez-Sala A, García-Haro J, Pavón-Mariño P, Bueno Delgado M (2006) A wireless sensor networks MAC protocol for real-time applications. J Pers Ubiquitous Comput 12(2):111–122

    Article  Google Scholar 

  12. Lee S, Younis M (2010) Optimized relay placement to federate segments in wireless sensor networks. IEEE Trans Sel Areas Commun 28(5):742–752

    Article  Google Scholar 

  13. Al-Turjman F, Hassanein H, Alsalih W, Ibnkahla M (2011) Optimized relay placement for wireless sensor networks federation in environmental applications. Wirel Commun Mob Comput 11(12):1677–1688

    Google Scholar 

  14. Al-Turjman F, Hassanein H, Ibnkahla M (2009) Connectivity optimization for wireless sensor networks applied to forest monitoring. In: Proceedings of the IEEE International Conference on Communications (ICC), Dresden, pp AHSN11.5.1–AHSN11.5.5

  15. Alsalih W, Hassanein H, Akl S (2009) Routing to a mobile data collector on a predefined trajectory. In: Proceedings of the IEEE International Conference on Communications (ICC), Dresden, Germany, pp 1–5

  16. Gellersen H, Fischer C, Guinard D, Gostner R, Kortuem G, Kray C, Rukzio E, Streng S (2009) Supporting device discovery and spontaneous interaction with spatial references. J Pers Ubiquitous Comput 13(4):255–264

    Article  Google Scholar 

Download references

Acknowledgments

This research is funded by a grant from the Ontario Ministry of Economic Development and Innovation under the Ontario Research Fund-Research Excellence (ORF-RE) program. This research is also sponsored by the National Plan for Science and Technology at King Saud University, Project number: 11-INF1500-02.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fadi M. Al-Turjman.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Al-Turjman, F.M., Hassanein, H., Oteafy, S. et al. Towards augmenting federated wireless sensor networks in forestry applications. Pers Ubiquit Comput 17, 1025–1034 (2013). https://doi.org/10.1007/s00779-012-0549-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-012-0549-7

Keywords

Navigation