Optimal nodes selection in wireless sensor and actor networks based on prioritized mutual exclusion approach
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.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.