Analysis of Hops Length in Wireless Sensor Networks

Mekkaoui Kheireddine, Rahmoun Abdellatif

Department of Computer Sciences, Djillali Liabès University, Sba, Algeria.
Department of Computer Sciences, Dr. Tahar Moulay University, Saida, Algeria.

DOI: 10.4236/wsn.2014.66012                

Abstract

Wireless sensor networks are provided with a limited source of power. The lifetime of such networks is an overwhelming matter in most network applications. This lifetime depends strongly on how efficiently such energy is distributed over the nodes especially during transmitting and receiving data. Each node may route messages to destination nodes either through short hops or long hops. Optimizing the length of these hops may save energy, and therefore extend the lifetime of WSNs. In this paper, we propose a theorem to optimize the hop’s length so to make WSN power consumption minimal. The theorem establishes a simple condition on hop’s length range. Computer simulation when performing such condition on Mica2 sensors and Mica2dot sensors reveals good performance regarding WSNs energy consumption.

Keywords

Wireless Sensor Networks, Energy Efficiency, Multi-Hop Routing, Hop Length, Network’s Life Time

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Gerard, M. (2008) Smart Sensor Systems. John Wiley & Sons Inc., USA.
[2]	Tom, K. (2005) Sensor Technology Handbook. John Wiley and Sons, USA.
[3]	Pesovic, U.M., Mohorko, J.J., Benkic, K. and Cucej, Z.F. (2004) Sensor Network-Based Counter Sniper System. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, New York, November 2004, 1-12.
[4]	Castillo-Effer, M., Quintela, D.H., Moreno, W., Jordan, R. and Westhoff, W. (2004) Wireless Sensor Networks for Flash-Flood Alerting. Proceedings of 5th IEEE International Caracas Conference on Devices, Circuits and Systems, 1, 142-146. http://dx.doi.org/10.1109/ICCDCS.2004.1393370
[5]	Theodore, S. (2009) Wireless Communications: Principles and Practice. IEEE Press, Piscataway.
[6]	Lorincz, K., Malan, D.J., Fulford-Jones, T.R.F., Nawoj, A., Clavel, A., Shnayder, V., Mainland, G., Welsh, M. and Moulton, S. (2004) Sensor Networks for Emergency Response: Challenges and Opportunities. IEEE Pervasive Computing, 3, 16-23. http://dx.doi.org/10.1109/MPRV.2004.18
[7]	Imad, M., et al. (2005) Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems. CRC Press, New York.
[8]	Akyildiz, I.F. and Vuran, M.C. (2010) Wireless Sensor Networks. John Wiley and Sons, USA. http://dx.doi.org/10.1002/9780470515181
[9]	Yick, J., Mukherjee, B. and Ghosal, D. (2008) Wireless Sensor Network Survey. Computer Network, 52, 2292-2330. http://dx.doi.org/10.1016/j.comnet.2008.04.002
[10]	Mekkaoui, K. and Rahmoun, A. (2011) Short-Hops vs. Long-Hops—Energy Efficiency Analysis in Wireless Sensor Networks. Proceedings of the 3rd International Conference on Computer Science and Its Applications (CIIA’11), Saida, 13-15 December 2011, 13-15.
[11]	Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H. (2000) Energy-Efficient Communication Protocol for Wireless Micro Sensor Networks. Proceedings of 33rd Hawaii International Conference on System Sciences, Washington, DC, 4-7 January 2000, 3005-3014. http://dx.doi.org/10.1109/HICSS.2000.926982
[12]	Sohraby, K., et al. (2007) Wireless Sensor Networks: Technology, Protocols, and Applications. John Wiley & Sons, USA. http://dx.doi.org/10.1002/047011276X
[13]	Fedor, S. and Collier, M. (2007) On the Problem of Energy Efficiency of Multi-Hop vs. One-Hop Routing in Wireless Sensor Networks. Proceedings of 21st International Conference on Advanced Information Networking and Applications Workshops, Washington, DC, 21-23 May 2007, 380-385. http://dx.doi.org/10.1109/AINAW.2007.272
[14]	Neugebauer, M., Ploennigs, J. and Kabitzsch, K. (2006) Evaluation of Energy Costs for Single Hop vs. Multi Hop with Respect to Topology Parameters. 2006 IEEE International Workshop on Factory Communication Systems, Torino, 175-182. http://dx.doi.org/10.1109/WFCS.2006.1704148
[15]	Haenggi, M. and Puccinelli, D. (2005) Routing in Ad Hoc Networks: A Case for Long Hops. IEEE Communications Magazine, 43, 93-101. http://dx.doi.org/10.1109/MCOM.2005.1522131
[16]	Haenggi, M. (2004) Twelve Reasons Not to Route over Many Short Hops. Proceedings of IEEE 60th Vehicular Technology Conference, Piscataway, 26-29 September 2004, 3130-3134. http://dx.doi.org/10.1109/VETECF.2004.1404638
[17]	Yin, B.L., Shi, H.C. and Yi S. (2005) A Two-Level Strategy for Topology Control in Wireless Sensor Networks. Proceedings of 11th International Conference on Parallel and Distributed Systems, Fukuoka, 22-22 July 2005, 358-362. http://dx.doi.org/10.1109/ICPADS.2005.57
[18]	Pesovie, U.M., et al. (2010) Single-Hop vs. Multi-Hop Energy efficiency Analysis in Wireless Sensor Networks. Proceedings of 18th Telekomunikacioni forum TELFOR, Beograd, 23-25 Novembar 2010, 471-474.
[19]	Boukerche, A. (2008) Algorithms and Protocols for Wireless Sensor Networks. John Wiley and Sons, New York.
[20]	Anastasi, G., Falchi, A., Passarella, A., Conti, M. and Gregori, E. (2004) Performance Measurements of Motes Sensor Networks. Proceedings of 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, New York, 174-181.