A Wireless Sensors Network (WSN) is an
ad-hoc network populated by small hand-held commodity devices, running on
batteries called stations or sensors. Often used in hostiles and sometimes
unreachable environments, stations are subject to energetic constraints which
can significantly decrease the network life time. Permutation routing problem
is mainly found in the literature of WSN. This problem occurs when some
stations have items that belong either or not to them. The goal is to send each
item to its receiver. To solve this problem, several works are presented in the
literature. In this paper, we present a new permutation routing protocol for
multi-hop wireless sensors network that, compared to recent work in the field
is more efficient in terms of conservation of sensors’ energy, which results in
a longer life time of the network. Also, contrary to some other routing
protocols which assume that the memory of the sensors is infinite, we show that
the memory size of the sensors is limited, which in our opinion is more
realistic.
References
[1]
Lin, J. and Liao, M. (2010) A Clustering Patch Hierarchical Routing Protocol for Wireless Sensor Networks. The 5th International Conference on Computer Science Education, Hefei, 24-27 August 2010, 941-948.
http://dx.doi.org/10.1109/iccse.2010.5593457
[2]
Al-Karaki, J.N. and Kamal, A.E. (2004) Routing Techniques in Wireless Sensor Networks. A Survey. IEEE Communications, 11, 6-28.
[3]
Bomgni, A.B. and Myoupo, J.F. (2010) An Energy-Efficient Clique-Based Geocast Algorithm for Dense Sensor Networks. Wireless Sensor Network, 2, 125-133.
[4]
Sun, K., Peng, P., Ning, P. and Wang, C. (2006) Secure Distributed Cluster Formation in Wireless Sensor Networks. 22nd Annual Computer Security Applications Conference, Las Vegas, 131-140.
http://dx.doi.org/10.1109/acsac.2006.46
[5]
Pottie, G.J. and Kaiser, W.J. (2000) Wireless Integrated Networks Sensors. Communications of the ACM, 43, 51-58.
[6]
Nakano, K., Olariu, S. and Zomaya, A.Y. (2001) Energy-Efficient Permutation Routing in Radio Networks. IEEE Transactions on Parallel and Distributed Systems, 12, 544-557. http://dx.doi.org/10.1109/71.932709
[7]
Datta, A. and Zomaya, A.Y. (2004) New Energie-Efficient Permutation Routing Protocol for Single-Hop Radio Networks. IEEE Transactions on Parallel and Distributed Systems, 15, 331-338.
http://dx.doi.org/10.1109/TPDS.2004.1271182
[8]
Bomgni, A.B. and Myoupo, J.F. (2010) A Deterministic Protocol for Permutation Routing in Dense Multi-Hop Sensor Networks. Wireless Sensor Network, 2, 293-299. http://dx.doi.org/10.4236/wsn.2010.24040
[9]
Lakhlef, H., Bomgni, A.B. and Myoupo, J.F. (2011) An Efficient Permutation Routing Protocol in Multi-Hop Wireless Sensor Networks. International Journal of Advancements in Computing Technology, 3, 125-133.
[10]
Banerjee, S. and Khuller, S. (2001) A Clustering Scheme for Hierarchical Control in Multi-Hop Wireless Networks. Proceedings of the 20th IEEE International Conference on Computer Communications, 3, 1028-1037.
http://dx.doi.org/10.1109/infcom.2001.916296
[11]
Wadaa, A., Olariu, S., Wilson, L., Eltoweissy, M. and Jones, K. (2005) Training a Wireless Sensor Network. Mobile Networks and Applications, 10, 151-168. http://dx.doi.org/10.1023/B:MONE.0000048552.15853.c2
[12]
Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H. (2000) Energy-Efficient Communication Protocol for Wireless Microsensor Networks. IEEE Aerospace Conference Proceedings, 3005-3014.
[13]
Lindsey, S. and Raghavendra, C. (2002) PEGASIS: Power-Efficient Gathering in Sensor Information Systems. Proceedings of the 33th IEEE Hawii International Conference on Systems, 3, 1125-1130.
http://dx.doi.org/10.1109/aero.2002.1035242
[14]
Cui, S. and Ferens, K. (2011) Energy Efficient Clustering Algorithms for Wireless Sensor Networks. The 2011 International Conference on Wireless Networks, Monte Carlo Resort, Las Vegas, 18-21 July 2011.
[15]
Raghunandan, G.H. and Lakshmi, B.N. (2011) A Comparative Analysis of Routing Techniques for Wireless Sensor Networks. National Conference on Innovations in Emerging Technology, February 2011, 17-22.
[16]
Basagni, S. (1999) Distributed Clustering for Multi Hop Wireless Network. Proceedings of the IEEE International Symposium on Wireless Communications, June 1999, 41-42.
[17]
McDonald, A.B. and Zanati, A. (1999) A Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks. IEEE Journal on Selected Areas in Communications, 17, 1466-1487. http://dx.doi.org/10.1109/49.780353
[18]
Amis, A., Prakash, R., Vuong, T. and Huynh, D. (1999) Max-Min D-Cluster Formation in Wireless Ad Hoc Networks. INFOCOM, 1, 32-41.
[19]
Baker, D., Ephremides, A. and Flynn, J. (1984) The Design and Simulation of a Mobile Radio Network with Distributed Control. IEEE Journal on Selected Areas in Communications, 2, 226-237.
http://dx.doi.org/10.1109/JSAC.1984.1146043
[20]
Younis, O. and Fahmy, S. (2004) Distributed Clustering in Ad-Hoc Sensor Networks: A Hybrid, Energy-Efficient Approach. INFOCOM, 1. http://dx.doi.org/10.1109/INFCOM.2004.1354534
