In this paper, we quantitatively (mathematically) reason the energy savings achieved in a wireless sensor grid network, by using circular leveling and sectoring routing algorithm. Due to the energy constraints on the sensor nodes (in terms of transmission and reception of energy) energy awareness has become crucial in sensor network. We provide analytical expression for the energy wastage that occurs when traditional Data Centric routing algorithm such as Direct Diffusion is utilized. Analytical results are validated through simulation, in NS2 simulator which shows the promising potentials of our leveling and sectoring technique.

Wireless Sensor Networks, Routing, Energy Efficiency, Gauss`s Lattice Point

[1] George E Andrews. 1994. Number theory. Courier Corporation.
[2] Mohammed Nazeer, G.Rama Murthy, RPratap singh, “Leveling and Sectoring Algorithm: Lattice Point Problem(Quantification of Energy Savings)”. ACM IML conference,United Kingdom 2017, (2017)
[3] Kamal A.E Al-Karaki, J.N. 2004. “Routing techniques in wireless sensor networks: a survey”. IEEE Wireless Communications 11(6), 628 (2004).
[4] Heinzelman, C. A. B., W.R. “Energy-efficient communication protocol for wireless micro sensor networks”. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. 2000
[5] I an akyildiz and varun wireless sensor network 2010 WILEY
[6] Leandro A. Villas, Azzedine Boukerche a, Horacio A.B.F. de Oliveira c,Regina B. de Araujo d, Antonio A.F. Loureiro “A spatial correlation aware algorithm to perform efficient data collection in wireless sensor networks ” Elsevier 2014.
[7] Manjeshwar, A.; Agarwal, D. P. 16th International IEEE “Proceedings of Parallel and Distributed Processing Symposium” pp. 195-202 2002.
[8] Fouzi Semchedine , Louiza Bouallouche-Medjkoune, Moussa Tamert, Farouk Mahfoud,Djamil Aïssani.” Load balancing mechanism for data-centric routing in wireless sensor networks” Computers and Electrical Engineering Elsevier 2014
[9] Ragesh Hajela, Rama Murthy Garimella, and Deepti Sabnani. 2010. “LCSD: Leveling Clustering and Sectoring with Dissemination Nodes to Perform Energy Efficient Routing in Mobile Cognitive Wireless Sensor Networks”. In Computational Intelligence and Communication Networks (CICN), 2010 International Conference on. IEEE, 177–182.
[10]Abhishek Goyal, Navdeep Kaur, Ramamurthy Garimella, et al. 2009. “Distributed energy efficient key distribution for dense wireless sensor networks”. In Computational Intelligence, Communication Systems and Networks, 2009. CICSYN’09. First International Conference on. IEEE, 143–148.
[11] Md Aquil Mirza and Rama Murthy Garimella. 2009. “PASCAL: power aware sectoring based clustering algorithm for wireless sensor networks”. In 2009 International Conference on Information Networking. IEEE, 1–6.
[12] G Lakshmi Phani, K Venkat Sayeesh, K Vinod Kumar, and G Rama Murthy. 2010.”ERFLA: Energy efficient combined routing, fusion, localization algorithm in cognitive WSN”. In 2010 Seventh International Conference on Wireless and Optical Communications Networks-(WOCN). IEEE, 1–5.
[13] Priyanka Sharma and Garimella Rama Murthy. 2014. “Mathematical Modelling of Energy Wastage in Absence of Levelling and Sectoring in Wireless Sensor Networks”. arXiv preprint arXiv:1402.5845 (2014).