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.
Similar content being viewed by others
Notes
Ideal in terms of connectivity degree.
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.
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
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
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
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
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
Rappaport T (2002) Wireless communications: principles and practice, 2nd edn. Prentice Hall, Upper Saddle River
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
Lloyd E, Xue G (2007) Relay node placement in wireless sensor networks. IEEE Trans Comput 56(1):134–138
Cheng X, Du D, Wang L, Xu B (2008) Relay sensor placement in wireless sensor networks. Wireless Netw 14(3):347–355
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
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
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
Lee S, Younis M (2010) Optimized relay placement to federate segments in wireless sensor networks. IEEE Trans Sel Areas Commun 28(5):742–752
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
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
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
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
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
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00779-012-0549-7