Optimal nodes selection in wireless sensor and actor networks based on prioritized mutual exclusion approach

Authors

  • VIRENDER RANGA Department of Computer Engineering, National Institute of Technology, Kurukshetra, Haryana, India-136119
  • Mayank Dave
  • Anil K. Verma

Keywords:

h-out-of-k approach, mutual exclusion, prioritized actor cover set, wireless sensor and actor networks.

Abstract

In this research paper we study the problem of mutual exclusionin the context ofwireless sensor and actor network (WSAN) and propose two novel approaches tosolve it. The major requirements for any proposed approach in such context are: (1) theproposed approach must select the minimum number of actor nodes to act on the givenevent region, (2) the overlaps between acting ranges should be minimum, (3) wastage ofresources should be less, and finally, whole event region must be covered by one or morethan one actors as per their applicability. We have proposed two algorithms, centralizedprioritized h-out-of-k mutual exclusion algorithm (CPMEA), and distributed prioritizedh-out-of-k mutual exclusion algorithm (DPMEA) in this research paper. Both proposedapproaches construct an actor cover set with similar optimality. The simulation resultsshow the performance in terms of size of actor cover set, overlapped region, nonoverlappedregion and maximum actor coverage degree. We have also compared ourobtained results with previously proposed benchmark algorithms.

Author Biography

VIRENDER RANGA, Department of Computer Engineering, National Institute of Technology, Kurukshetra, Haryana, India-136119

Dr. Virender RangaProfessor (Assistant)Department of Computer Engineering, National Institute of Technology, Kurukshetra, Haryana, India-136119

References

Akyildiz, I.F. & Kasimoglu, I.H. (2004) Wireless sensor and actor networks: Research challenges. Ad

Hoc Networks, (Elsevier), 2(4):351-367.

Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. & Cayirci, E. (2002) Wireless sensor networks: a

survey. Computer Networks, 38(4):393-422.

Baldoni, R. Virgillito, A. & Petrassi, R. (2002) A distributed mutual exclusion algorithm for mobile adhoc

networks. Proceeding of the 7th IEEE Symposium on Computer and Communications (ISCC

, Italy, 539-545.

Chen, Y. & Walter, J. (2002) Self-stabilizing mutual exclusion using tokens in mobile ad hoc networks.

Proceeding of the 6th international workshop on Discrete algorithms and methods for mobile

computing and communications, 34-42.

Chen, Y. & Welch, J.L. (2005) Self-stabilizing dynamic mutual exclusion for mobile Ad Hoc Networks.

J. Parallel and Distributed Computing, 65(9):1072-1089.

Cheng-Zen, Y. (2005) A token-based h-out of-k distributed mutual exclusion algorithm for mobile ad hoc

networks.Proceeding of the 3rd International Conference on Information Technology: Research and

Education, (ITRE 2005)73-77.

Derhab, A. & Zair, M. (2010) A resource-based mutual exclusion algorithm supporting dynamic acting

range and mobility for Wireless sensor and Actor Networks. Proceeding of the 6th IEEE International

Conference on Distributed Computing in Sensor Systems Workshops, (DCOSSW)1-6.

Derhab, A. & Lasla, N. (2011) Distributed algorithm for the actor coverage problem in WSN-based

precision irrigation applications. Proceeding of the 2011 International Conference on Distributed

Computing in Sensor Systems and Workshops, (DCOSS)1-6.

Dijkstra, E.W. (1974) Self stabilization in spite of distributed control. Communications of the ACM, 17:

–644.

Erciyes, K. & Dagdeviren, O. (2012) A distributed mutual exclusion algorithm for mobile ad hoc

networks. International Journal of Computer Networks and Communications, 4(2):129-148.

Gafni & Bertsekas, D. (1981) Distributed algorithms for generating loop-free in networks with frequently

changing topology. IEEE Transactions on Communication, 11-18.

Haghighat, A.T. & Mohamadi, M.R. (2011) Cluster-based K mutual exclusion for mobile ad hoc

networks. Proceeding of the 5th International Conference on Application of Information and

Communication Technologies, (AICT)1-6.

Hu, B., Xie, Q., Bao, M. & Dong N. (2014) Improvement of user authentication protocol with anonymity

for wireless communications. Kuwait Journal of Science, 41(1):155-169.

Lamport, L. (1978) Time, clocks and ordering of events in distributed systems. Communications of the

ACM, 558-565.

Malpani, M., Vaidya, N. & Welch, J. (2001) Distributed token circulation in mobile ad hoc networks.

Proceedings of the 9th ICNP, 154-165.

Melodia, T., Pompili, D., Gungor, V.C. & Akyildiz, I.F. (2005) A distributed coordination framework

for wireless sensor and actor networks.proceedings of the ACM symposium on mobile Ad Hoc

networking and computing (ACM MOBIHOC), Chicago, IL, USA, 99-110.

Mellier, R. & Myoupo, J.F. (2005) A clustering mutual exclusion protocol for multi-hop mobile Ad Hoc

Networks.proceeding of the 13th International Conference on Networks, (ICON’05), 250-255.

Myoupo, J.F., Naimi, M. & Thiare, O. (2009) A clustering group mutual exclusion algorithm for mobile

Ad Hoc networks.Proceeding of the IEEE Symposium on Computers and Communications, (ISCC),

-696.

Parameswaran, M. & Hota, C. (2010) A novel permission-based reliable distributed mutual exclusion

algorithm for MANETS. Proceeding of the International Conference on Wireless And Optical

Communications Networks (WOCN), 1-6.

Raynal, M. (1991) A distributed solution to the k-out of-M resources allocation problem. Proceeding of the

International Conference on Computing and Information: advances in computing and information,

(LNCS-497), 599-609.

Raymond, K. (1989) A tree-based algorithm for distributed mutual exclusion. ACM Transactions on

Computer Systems, 61-77.

Ricart, G. & Agrawala, A.K. (1981) An optimal algorithm for mutual exclusion in computer networks.

Communications of ACM, 24(1):9-11.

Salarian, H., Chin, Kwan-Wu & Naghdy, F. (2012) Coordination in wireless sensor–actuator networks.

Journal of Parallel and Distributed Computing, 72(7):856-867.

Singhal, M. & Manivannan, D. (1997) A distributed mutual exclusion for mobile environments.

Proceeding of the IASTED Intl. Conf. on Intelligent Systems, 557-561.

Vedantham, R., Zhuang, Z. & Sivakumar, R. (2006) Mutual exclusion in wireless sensor and actor

networks. Proceeding of the 3rd Annual IEEE Communications Society Conference on Sensor, Mesh

and Ad Hoc Communications and Networks (SECON 2006), Reston, VA, 346-355.

Walter, J., Gaungton, C. & Mitrabhanu, M. (2001) A K- mutual exclusion algorithm for wireless Ad

Hoc networks. Proceeding of the first annual ACM workshop on Principles of Mobile Computing

(POMC 2001), Newport, Rhode Island, USA, 1-11.

Walter, J.E., Welch, J.L. & Vaidya, N.H. (2001) Mutual exclusion algorithm for Ad Hoc Mobile

Networks. Wireless Networks, 7(6):585-600.

Wu, W., Cao, J. & Yang, J. (2008) A fault tolerant mutual exclusion algorithm for mobile ad hoc networks.

Pervasive and Mobile Computing, 4(1):139-160.

Downloads

Published

08-02-2016