An efficient permutation routing protocol in multi-hop wireless sensor networks

International Journal of Advancements in Computing Technology

Volumn 3, Issue 6, 2011, Pages 207-214

  Lakhlef, Hicham ^a   Bomgni, Alain Bertrand ^a   Myoupo, Jean Frédéric ^a  

^a UNIVERSITÉ DE PICARDIE JULES VERNE   (France)

Author keywords

Clique; Hierarchical Clustering; Permutation Routing Problem; Wireless Sensor Networks

Indexed keywords

CLIQUE; HIER-ARCHICAL CLUSTERING; MULTIHOP; NEW PROTOCOL; PERMUTATION ROUTING; PERMUTATION ROUTING PROBLEM; SIMULATION RESULT; WIRELESS SENSOR; WIRELESS SENSORS NETWORKS;

NETWORK ROUTING; SENSORS; TREES (MATHEMATICS);

WIRELESS SENSOR NETWORKS;

EID: 79961067078     PISSN: 20058039     EISSN: None     Source Type: Journal    
DOI: 10.4156/ijact.vol3.issue6.24     Document Type: Article

References (19)

1. Ian F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey", Computer Network, Vol. 38, No. 4, pp. 393-422, 2002.
2. S. Banerjee, S. Khuller, "A Clustering Scheme for Hierarchical Control in Multi-Hop Wireless Networks", Proceedings of the 20th IEEE International Conference on Computer Communications, Vol. 3, pp. 1028-1037, 2001.
3. Alain Bertrand Bomgni, Jean Frédéric Myoupo, "A Deterministic Protocol for Permutation Routing in Dense Multi-Hop Sensor Networks", Wireless Sensor Network vol. 2 pp. 293-299, 2010.
4. A. Datta, "Fault-Tolerant and Energy-efficient Permutation Routing Protocol for Wireless Networks", Proceedings of the 17th International Symposium on Parallel and Distributed Processing, pp. 22-26, 2003.
5. A. Datta and A. Y. Zomaya, "An Energy-Efficient Permutation Routing Protocol for Single-Hop Radio Net-works", IEEE Transactions on Parallel and Distributed Systems, Vol. 15, No. 4, pp. 331-338, 2004.
6. F. Zhao, L. Guibas, "Wireless Sensor Networks: An Information Processing Approach", The Morgan Kaufmann Series in Networking, 2004.
7. D. Karimou and J. F. Myoupo, "An Application of an Initialization Protocol to Permutation Routing in a Single-hop Mobile Ad-Hoc Networks", Journal of Super-computing, Vol. 31, No. 3, pp. 215-226, 2005.
8. D. Karimou and J. F. Myoupo, "A Fault Tolerant Permutation Routing Algorithm in Mobile Ad Hoc Networks", International Conference on Networks-LNCS 342 1Part II, pp. 107-115, 2005.
9. D. Karimou and J. F. Myoupo, "Randomized Permutation Routing in Multi-hop Ad Hoc Networks with Unknown destinations", IFIP International Federation of Information Processing, Vol. 212, pp. 47-59, 2006.
10. D. Key Khosravi, A. Ghaffari, A. Hosseinalipour, B. A. Khasragi, "New clustering protocol to decrease probability failure nodes and increasing the lifetime in WSNs", International Journal of Advancements in Computing Technology, Vol. 2, No. 2, pp. 117-121, 2010.
11. S. M. Moosavi, M. K. Rafsanjani, "An Algorithm for Cluster Maintenance Based on Membership Degree of Nodes for MANETs", International Journal of Advancements in Computing Technology, Vol. 3, No. 4, pp. 73-78, 2011.
12. F. Myoupo, "Concurrent Broadcasts-Based Permutation Routing Algorithms in Radio Networks", IEEE Symposium on Computers and Communications, pp. 1272-1278, 2003.
13. K. Nakano, S. Olariu and J. L. Schwing, "Broadcast-Efficient Protocols for Mobile Radio Networks", IEEE Transactions on Parallel and Distributed Systems, Vol. 10, No. 12, 1999, pp. 1276-1289, 1999.
14. K. Nakano, S. Olariu and A. Y. Zomaya, "Energy-Efficient Permutation Routing in Radio Networks", IEEE Transactions on Parallel and Distributed Systems, Vol. 12, No. 6, pp. 544-557, 2001.
15. G. J. Pottie and W. J. Kaiser, "Wireless Integrated Network Sensors", Communications of the ACM, Vol. 43, No. 5, pp. 51-58, 2000.
16. Römer, Kay; Friedemann Mattern, "The Design Space of Wireless Sensor Networks", IEEE Wireless Communications 11 (6): 54-61, 2004.
17. K. Sun, P. Peng and P. Ning, "Secure Distributed Cluster Formation in Wireless Sensor Networks", 22nd Annual Computer Security Applications Conference, Las Vegas, pp. 131-140, 2006.
18. P. Tosic and G. Agha, "Maximal Clique Based Distributed Coalition Formation for Task Allocation in Large-Scale Multi-Agent Systems", Lecture Notes in Computer Science, Vol. 3446, pp. 104-120, 2005.
19. I. Sau, J. Žerovnik, "An Optimal Permutation Routing Algorithm on Full-Duplex Hexagonal Networks", Discrete Mathematics & Theoretical Computer Science 10(3): (2008).