Skip to main content
SpringerLink
Log in

Identifying Partitions in Wireless Sensor Network

  • Published:
International Journal of Parallel Programming Aims and scope Submit manuscript

Abstract

Wireless sensor networks, consists of a group of tiny nodes, which are powered by small size batteries, which can get failed very easily. The failure of a single node may lead to the failure of an entire network in the following way. If a particular node is unaware of the failed situation of its neighbor node, it simply forwards the packet again and again as it will not receive any acknowledgment. This message passing merely wastes the precious energy of the node, which leads to its failure. This process continues which leads to the failure of the entire network. It is crucial, to identify the node which is failed, as and when it happens and to reconnect the network. In this paper, a hop count based cut detection algorithm is proposed to detect the failure of the nodes and, mobile nodes are used to reconnect the partitioned network. In HCCD at each hop, every node select the node with minimum hop count and maximum link cost, thereby the worst node can be identified as cut node and this cut can be identified before the network actually fails. Experiment results shows that hop count based cut detection outperforms the traditional distributed cut detection algorithm and reconnection using mobile nodes avoids data loss.

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

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

Similar content being viewed by others

References

  1. Alriksson, P., Nordh, J., Arzen, K.H., Bicchi, A., Danesi, A., Schiavi, R., Pallottino, L.: Component-based approach to the design of networked control systems. In: ECC 2007. Proceedings of European Control Conference, Kos, Greece, July 2–5

  2. El Alami, H., Najid, A.: SEFP: a new routing approach using fuzzy logic for clustered heterogeneous wireless sensor networks. Int. J. Smart Sens. Intell. Syst. 8(4), 2286–2306 (2015)

    Google Scholar 

  3. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 1097–1102 (2002)

    Article  Google Scholar 

  4. Barooah, P.: Distributed cut detection in sensor networks. In: Proceedings of 47th IEEE Conference on Decision and Control, pp. 1097–1102 (2008)

  5. Yang, M.: Optimal cluster head number based on entry for data aggregation in wireless sensor networks. International Journal of Smart Sensing and IntelligenceSystem 8(4), 1935–1955 (2015)

    Article  Google Scholar 

  6. Barooah, P., Chenji, H., Stoleru, R., Kalmar-Nagy, T.: Cut detection in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 23, 483–490 (2009)

    Article  Google Scholar 

  7. Cerpa, A., Estrin, D.: Ascent: adaptive self-configuring sensor networks topologies. IEEE Trans. Mob. Comput. 3(3), 272–285 (2004)

    Article  Google Scholar 

  8. Ou, C.-H., He, W.-L.: Path planning algorithm for mobile anchor-based localization in wireless sensor networks. IEEE Sens. J. 13(2), 466–475 (2013)

    Article  Google Scholar 

  9. Chong, C.-Y., Kumar, S.P.: Sensor networks: evolution, opportunities and challenges. In: Proceedings of the IEEE, vol. 91, pp. 1247–1256 (2003)

  10. Ze, L.U.O., Lingzhi, Z.H.U., CHANG, Y., Qingyun, L.U.O., Guixiang, L.I., Weisheng, L.I.A.O.: False data filtering in wireless sensor networks. Int. J. Smart Sens. Intell. Syst. 9(4), 1795–1821 (2016)

    Google Scholar 

  11. Dini, G., Pelagatti, M., Savino, I.M.: An algorithm for reconnecting wireless sensor network partitions. In: Proceedings of European Conference on Wireless Sensor Networks, pp. 253–267 (2008)

  12. Gharghan, S.K., Nordina, R., Ismail, M.: Development and validation of a track bicycle instrument for torque measurement using the zigbee wireless sensor network. Int. J. Smart Sens. Intell. Syst. 10(1), 124–145 (2017)

    Google Scholar 

  13. Hauspie, M., Carle, J., Simplot, D.: Partition detection in mobile ad-hoc networks. In: Proceedings of Second Mediterranean Workshop Ad-Hoc Networks, pp. 25–27 (2003)

  14. Jayashree, R.: An algorithm to detect separation and reconnecting wireless sensor network partitions. Int. J. Eng. Res. Technol. 1(10), 1–6 (2012)

    Google Scholar 

  15. Kristalina, P., Wirawan, Hendrantoro, G.: Weighted hybrid localization scheme for improved node positioning in wireless sensor networks. Int. J. Smart Sens. Intell. Syst. 6(5), 1986–2010 (2013)

    Google Scholar 

  16. Ma, M., Yang, Y., Zhao, M.: Tour planning for mobile data gathering mechanisms in wireless sensor networks. IEEE Trans. Veh. Technol. 62(4), 1472–1483 (2013)

    Article  Google Scholar 

  17. Naskath, J., Srinivasagan, K.G., Pratheema, S.: Coverage maintenance using mobile nodes in clustered wireless sensor networks. Int. J. Comput. Appl. 21(4), 6–12 (2011)

    Google Scholar 

  18. Tewani, N.N., Ithapu, N., Rao, K.R., Sami, S.N., Pradeep, B.S., Deepak, V.K.: Distributed fault tolerant algorithm for identifying node failures in wireless sensor networks. Int. J. Innovative Technol. Explor Eng (IJITEE) 2(5), 79–83 (2013). ISSN: 2278-3075

    Google Scholar 

  19. Pallottino, L., Savino, I.M., Schiavi, R., Dini, G.,: A scalable platform for safe and secure decentralized traffic management of multi-agent mobile systems. In: REALWSN 2006. Proceedings of the ACM Workshop on Real-World Wireless Sensor Networks, Uppsala, Sweden (2006)

  20. Ritter, H., Winter, R., Schiller, J.: A partition detection system for mobile ad-hoc networks. In: Proceedings of First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON), pp. 489-497 (2004)

Download references

Author information

Authors and Affiliations

  1. Faculty of Electronics, Sathyabama Institute of Science and Technology, Chennai, India

    E. Anna Devi

  2. Department of ECE, St. Joseph’s College of Engineering, Chennai, India

    J. Martin Leo Manickam

Authors
  1. E. Anna Devi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Martin Leo Manickam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. Anna Devi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Anna Devi, E., Martin Leo Manickam, J. Identifying Partitions in Wireless Sensor Network. Int J Parallel Prog 48, 296–309 (2020). https://doi.org/10.1007/s10766-018-0593-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10766-018-0593-7

Keywords

Search

Navigation