SPIN Triangulation Algorithm for Energy Efficient Wireless Sensor Networks on 2D Surface

Authors: Sama Nasrat, Neelesh Gupta

DOI: https://doi.org/10.17605/OSF.IO/9CNAM

Short DOI: https://doi.org/ggkv8h

Country:

Full-text Research PDF File:   View   |   Download

Abstract: Small sensors micro modules having capabilities of sensing, computation and wireless communication are used to form a wireless sensor network (WSN). The life of a sensor micro module depends upon its energy consumption. Therefore, energy saving and enhancement of network life are main challenges of wireless sensor network. Routing protocols are used to save energy during transmission in WSN. In this paper it is presented, how SPIN protocol, efficiently and effectively disseminate information among various sensors in an energy constrained WSN. SPIN Triangulation serves as the basis for much geometry based algorithms in wireless sensor networks. In this paper we propose SPIN Triangulation algorithm that produces a triangulation for an arbitrary sensor network, with no constraints on communication model or granularity of the triangulation. We prove its correctness in 2D, open and closed surfaces. Our simulation results show that the proposed algorithms can tolerate distance measurement errors, and thus work well under practical sensor network settings and effectively promote the performance a range of applications that depend on triangulations and energy efficiency approach.

Keywords: Energy Efficiency, Networks Lifetime, M-SPIN, Routing Protocols, SPIN, WSN

Paper Id: 23

Published On: 2014-09-15

Published In: Volume 2, Issue 5, September-October 2014

Cite This: SPIN Triangulation Algorithm for Energy Efficient Wireless Sensor Networks on 2D Surface - Sama Nasrat, Neelesh Gupta - IJIRMPS Volume 2, Issue 5, September-October 2014. DOI 10.17605/OSF.IO/9CNAM

Share this