Skip to main content

Advertisement

SpringerLink
Log in

TTCBT: two tier complete binary tree based wireless sensor network for FSR and LANMAR routing protocols

  • Technical Paper
  • Published:
Microsystem Technologies Aims and scope Submit manuscript

Abstract

Wireless sensor network is extensively used for monitoring and surveillance systems. The primary challenges encountered in the area are energy minimization as well as superior quality of services. In this article, two tier complete binary tree based wireless sensor network (TTCBT) has been proposed. The performance analysis of the aforementioned TTCBT is simulated to study several performance metrics such as average end-to-end transmission delay, goodput, packet delivery ratio, residual energy, average jitter, path loss, total energy consumption, received error signals and throughput with the help of QualNet 7.1 simulation software. The simulation results depict that the LANMAR routing protocol is 3% more energy efficient than the FSR routing protocol in the proposed model.

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
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Acharjee D, Mukherjee A, Mandal JK, Mukherjee N (2016) Activity recognition system using inbuilt sensors of smart mobile phone and minimizing feature vectors. Microsyst Technol 22(11):2715–2722. https://doi.org/10.1007/s00542-015-2551-2

    Article  Google Scholar 

  • Alam S, De D, Ray A (2015) Analysis of energy consumption for IARP, RIP and STAR routing protocols in wireless sensor networks. In: Proceedings of IEEE 2nd international conference advances in computer and communication engineering (ICACCE), pp 11–16. https://doi.org/10.1109/icacce.2015.99

  • Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568. https://doi.org/10.1016/j.adhoc.2008.06.003

    Article  Google Scholar 

  • Bellavista P, Cardone G, Corradi A, Foschini L (2013) Convergence of MANET and WSN in IoT urban scenarios. IEEE Sens J 13(10):3558–3567. https://doi.org/10.1109/JSEN.2013.2272099

    Article  Google Scholar 

  • Dong M, Ota K, Liu A (2016) RMER: reliable and energy-efficient data collection for large-scale wireless sensor networks. IEEE Internet Things J 3(4):511–519. https://doi.org/10.1109/JIOT.2016.2517405

    Article  Google Scholar 

  • Flum J, Grohe M (2006) Parameterized complexity theory. Springer Science and Business Media, New York

    MATH  Google Scholar 

  • Gama S, Walingo T, Takawira F (2015) Energy analysis for the distributed receiver-based cooperative medium access control for wireless sensor networks. IET Wirel Sens Syst 5(4):193–203. https://doi.org/10.1049/iet-wss.2013.0129

    Article  Google Scholar 

  • Gifty JD, Sumathi K (2016) ZigBee wireless sensor network simulation with various topologies. In: Proceedings of IEEE online international conference green engineering and technology (IC-GET), pp 1–6. https://doi.org/10.1109/get.2016.7916714

  • Guangyu P, Geria M, Hong X (2000) LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility. In: Proceedings of IEEE 1st annual workshop on mobile and ad hoc networking and computing (MobiHOC), pp 11–18. https://doi.org/10.1109/mobhoc.2000.869208

  • Guangyu P, Mario G, Tsu-Wei C (2000) Fisheye state routing in mobile ad hoc networks. In: Proceedings of ICDCS workshop on wireless networks and mobile computing, pp 71–78

  • Hsu LH, Lin CK (2008) Graph theory and interconnection networks. CRC Press, Boca Raton

    Book  Google Scholar 

  • Kaushal M, Singh P (2013) Performance analysis of DSR, DYMO, OLSR and RIP protocols of Manet using CBR and VBR transmission traffic mode. Intern J Curr Eng Technol 3(4):1541–1548

    MathSciNet  Google Scholar 

  • Liang Z, Xu C, Ren B, Luo H (2015) Theoretical analysis of energy harvesting performance for clamped–clamped piezoelectric beam. Microsyst Technol 21(4):815–823. https://doi.org/10.1007/s00542-014-2237-1

    Article  Google Scholar 

  • Lipschutz S (2000) Data structures and algorithm. Schaum’s outline series. Mc-Graw Hill, New York

    Google Scholar 

  • Liu X (2017) Routing protocols based on ant colony optimization in wireless sensor networks: a survey. IEEE Access 5:26303–26317. https://doi.org/10.1109/ACCESS.2017.2769663

    Article  Google Scholar 

  • Mandal JK, Hassan KL (2013) A novel technique to detect intrusion in MANET. Int J Netw Secur Appl 5(5):179

    Google Scholar 

  • Miranda J, Abrishambaf R, Gomes T, Gonçalves P, Cabral J, Tavares A, Monteiro J (2013) Path loss exponent analysis in wireless sensor networks: experimental evaluation. In: Proceedings IEEE 11th international conference on industrial informatics (INDIN), pp 54–58. https://doi.org/10.1109/indin.2013.6622857

  • Papadopoulos GZ, Kritsis K, Gallais A, Chatzimisios P, Noel T (2016) Performance evaluation methods in ad hoc and wireless sensor networks: a literature study. IEEE Commun Mag 54(1):122–128. https://doi.org/10.1109/MCOM.2016.7378437

    Article  Google Scholar 

  • Patel R, Pariyani S, Ukani V (2011) Energy and throughput analysis of hierarchical routing protocol (LEACH) for wireless sensor network. Int J Comput Appl 20(4):32–36. https://doi.org/10.5120/2420-3247

    Article  Google Scholar 

  • PratibhaKevre L (2014) Compare three reactive routing protocols in grid based cluster wireless sensor network using qualnet simulator. J Inf Eng Appl 4(4):125–132

    Google Scholar 

  • Qiu T, Liu X, Han M, Li M, Zhang Y (2017) SRTS: a self-recoverable time synchronization for sensor networks of healthcare IoT. Comput Netw 129(2):481–492. https://doi.org/10.1016/j.comnet.2017.05.011

    Article  Google Scholar 

  • Rahman MA, Anwar F, Naeem J, Abedin MSM (2010) A simulation based performance comparison of routing protocol on mobile ad-hoc network (proactive, reactive and hybrid). In: Proceedings of IEEE international conference on computer and communication engineering (ICCCE), pp 1–5. https://doi.org/10.1109/iccce.2010.5556751

  • Rahul S, Rajvanshi Y, Maurya SK (2012) Comparative study of adhoc routing protocol AODV, DSR and IARP in mobile adhoc network. Int J Comput Netw Wirel Commun 2(5):630–633

    Google Scholar 

  • Raval G, Bhavsar M, Patel N (2017) Enhancing data delivery with density controlled clustering in wireless sensor networks. Microsyst Technol 23(3):613–631. https://doi.org/10.1007/s00542-016-2990-4

    Article  Google Scholar 

  • Riri PC, Kristalina P, Sudarsono A, (2016) Cluster-based pathloss exponential modeling for indoor positioning in wireless sensor network. In: Proceedings of IEEE international conference on knowledge creation and intelligent computing (KCIC), pp 53–59. https://doi.org/10.1109/kcic.2016.7883625

  • Sharma K, Mittal N, Rathi P (2014) Comparative analysis of routing protocols in ad-hoc networks. Int J Adv Sci Technol 69:1–12. https://doi.org/10.14257/ijast.2014.69.01

    Article  Google Scholar 

  • Singh MM, Basumatary H (2017) Lifetime analysis of wireless sensor network considering stay time and stay location of the sink node. CSI J Comput 3(2):01–08

    Google Scholar 

  • Singh MM, Mandal JK (2017) Logistic regression based reliability analysis for mobile ad hoc network with fixed maximum speed and varying pause times. J Sci Ind Res 76(02):81–84

    Google Scholar 

  • Singh MM, Singh A, Mandal JK (2014) Preventing node replication attack in static wireless sensor netwroks. In: Proceedings of IEEE 3rd international conference on reliability, infocom technologies and optimization (ICRITO) (Trends and Future Directions), pp 1–5. https://doi.org/10.1109/icrito.2014.7014687

  • Singh R, Rai BK, Bose SK (2017) A joint routing and MAC protocol for transmission delay reduction in many-to-one communication paradigm for wireless sensor networks. IEEE Internet Things J 4(4):1031–1045. https://doi.org/10.1109/JIOT.2017.2724762

    Article  Google Scholar 

  • Tommasi T, Chiolerio A, Crepaldi M, Demarchi D (2014) A microbial fuel cell powering an all-digital piezoresistive wireless sensor system. Microsyst Technol 20(4–5):1023–1033. https://doi.org/10.1007/s00542-014-2104-0

    Article  Google Scholar 

  • Verma VK, Singh S, Pathak NP (2014) Analysis of scalability for AODV routing protocol in wireless sensor networks. Optik Int J Light Electron Opt 125(2):748–750. https://doi.org/10.1016/j.ijleo.2013.07.041

    Article  Google Scholar 

  • Wu J, Yuen C, Cheng B, Shang Y, Chen J (2015) Goodput-aware load distribution for real-time traffic over multipath networks. IEEE Trans Parallel Distrib Syst 26(8):2286–2299. https://doi.org/10.1109/TPDS.2014.2347031

    Article  Google Scholar 

  • Xiong W, Li QQ (2015) Performance evaluation of data disseminations for vehicular ad hoc networks in highway scenarios. Int Arch Photogramm Remote Sens Spat Inf Sci XXXVII(B1):1015–1020

    Google Scholar 

  • Yahaya FH, Yussoff YM, Rahman RA, Abidin NH (2009) Performance analysis of wireless sensor network. In: Proceedings of IEEE 5th international colloquium on signal processing and its applications (CSPA), pp 400–405. https://doi.org/10.1109/cspa.2009.5069259

  • Ye M, Li C, Chen G, Wu J (2005) EECS: an energy efficient clustering scheme in wireless sensor networks. In: Proceedings of IEEE 24th international on performance, computing, and communications conference (IPCCC 2005), pp 535–540. https://doi.org/10.1109/pccc.2005.1460630

  • Zanjireh MM, Larijani H (2015) A survey on centralised and distributed clustering routing algorithms for WSNs. In: Proceedings of IEEE 81th on vehicular technology conference (VTC Spring), pp 1–6. https://doi.org/10.1109/vtcspring.2015.7145650

  • Zhang Y, Zhang X, Fu W, Wang Z, Liu H (2014) HDRE: coverage hole detection with residual energy in wireless sensor networks. J Commun Netw 16(5):493–501. https://doi.org/10.1109/JCN.2014.000088

    Article  Google Scholar 

Download references

Acknowledgements

The authors are grateful to University Grants Commission (UGC), New Delhi, India for providing financial assistance to authors in terms of the Maulana Azad National Fellowship having reference no. F1-F1. 1/2013-14/MANF-2013-14-MUS-WES-22695 and DST FIST SR/FST/ETI-296/2011, TEQIP III MAKAUT,WB to complete the present work.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Maulana Abul Kalam Azad University of Technology, West Bengal, BF-142, Sector- I, Kolkata, West Bengal, 700064, India

    Kamalika Bhattacharjya, Sahabul Alam & Debashis De

Authors
  1. Kamalika Bhattacharjya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sahabul Alam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Debashis De
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kamalika Bhattacharjya.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bhattacharjya, K., Alam, S. & De, D. TTCBT: two tier complete binary tree based wireless sensor network for FSR and LANMAR routing protocols. Microsyst Technol 27, 443–453 (2021). https://doi.org/10.1007/s00542-018-3982-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00542-018-3982-3

Search

Navigation