Virtual force-based intelligent clustering for energy-efficient routing in mobile wireless sensor networks

Virtual force-based intelligent clustering for energy-efficient routing in mobile wireless sensor networks

A mobile wireless sensor network (MWSN) consists of many sensor nodes, which can move from one position to another and gather data from the environment, and such nodes are coordinated with the support of a sink node. In recent years, the mobility behavior of sensor nodes present in wireless sensor networks is used to form effective clustering and to perform cluster-based routing. Virtual force is an important phenomenon in sensor nodes, which is used to model the mobility behavior. Production rules that use spatiotemporal constraints are able to make more accurate decisions on mobility speed, mobility area, and the required time. Routing in MWSNs under the mobility scenario will provide better performance if virtual force-based mobility modeling is used to form clusters. In this paper, an intelligent routing algorithm called virtual force-based intelligent clustering for energy-efficient routing in MWSNs has been proposed for effective and energy-efficient cluster-based routing of data packets collected by mobile sensor nodes in a MWSN. This algorithm uses attractive and repulsive forces for finding the cluster members. Moreover, spatiotemporal constraints are used in the form of rules for clustering, reclustering, and cluster head election and to perform routing through the cluster heads using intelligent rules. The main advantage of the proposed algorithm is that it increases the network lifetime and packet delivery ratio. Moreover, it reduces the delay and the energy consumption.

___

  • Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless micro sensor networks. In: HICSS 2000 33rd IEEE Annual Hawaii International Conference on System Sciences; 7 January 2000; Maui, HI, USA. New York, NY, USA: IEEE. pp. 1-10.
  • Allen JF. Maintaining knowledge about temporal intervals. Commun ACM 1983; 26: 832-843.
  • Logambigai R, Kannan A. Fuzzy logic based unequal clustering for wireless sensor networks. Wirel Netw 2016; 22:945-957.
  • Younis O, Fahmy S. HEED: A hybrid energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE T Mobile Comput 2004; 3: 366-379.
  • Mahboubi H, Habibi J, Amir G. Distributed deployment strategies for improved coverage in a network of mobile sensors with prioritized sensing field IEEE T Ind Inform 2013; 9: 451-461.
  • Wang YC, Tseng YC. Distributed deployment schemes for mobile wireless sensor networks to ensure multi-level coverage. IEEE T Parall Distr 2008; 19: 1280-1294.
  • Lu M, Li M, Wu J, Cardei M. Energy-efficient connected coverage of discrete targets in wireless sensor networks. In: WiMob 2005 International Conference on Computer Network and Mobile Computing; 2–4 August 2005; Zhangjiajie, China. pp. 43-52.
  • Selvi M, Logambigai R, Ganapathy S, Ramesh LS, Nehemiah HK, Kannan A. Fuzzy temporal approach for energy efficient routing in WSN. In: ICIA 2016 ACM International Conference on Informatics and Analytics; 25–26 August 2016; Pondicherry, India. New York, NY, USA: ACM. pp. 1-5.
  • Suh B, Berber S. Rendezvous points and routing path selection strategies for wireless sensor networks with mobile sink. Electron Lett 2016; 52: 167-169.
  • Abo-Zahhad M, Sabah MA, Sabor N, Sasaki S. Mobile sink-based adaptive immune energy-efficient clustering protocol for improving the lifetime and stability period of wireless sensor networks. IEEE Sens J 2015; 15: 4576-4586.
  • Al-Jemeli M, Hussin FA. An energy efficient cross-layer network operation model for IEEE 802.15.4-based mobile wireless sensor networks. IEEE Sens J 2015; 15: 684-692.
  • Tunca C, Isik S, Donmez MY, Ersoy C. Distributed mobile sink routing for wireless sensor networks: a survey. IEEE Commun Surv Tut 2014; 16: 877-897.
  • Fang W. Comment on robust cooperative routing protocol in mobile wireless sensor networks. IEEE T Wirel Commun 2013; 12: 4222-4223.
  • Nikolaos AP, Stefanos AN, Dimitrios DV. Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun Surv Tut 2013; 15: 551-591.
  • Chamam A, Pierre S. On the planning of wireless sensor networks: energy-efficient clustering under the joint routing and coverage constraint. IEEE T Mobile Comput 2009; 8: 1077-1086.
  • Mahboubi H, Moezzi K, Aghdam AG, Sayrafian-Pour K, Marbukh V. Self-deployment algorithms for coverage problem in a network of mobile sensors with un-identical sensing. In: IEEE Globecom 2010 IEEE Global Telecommunications Conference; 6–10 December 2010; Miami, FL, USA. New York, NY, USA: IEEE. pp. 1-6.
  • Liu C, Wu J. Virtual-force-based geometric routing protocol in MANETs. IEEE T Parall Distr 2009; 20: 433-445.
  • Yang CC, Wen JH. A hybrid local virtual force algorithm for sensing deployment in wireless sensor network. In: IMIS 2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing; 3–5 July 2013; Taichung, Taiwan. New York, NY, USA: IEEE. pp. 617-621.
  • Han J, Kamber M. Data Mining: Concepts and Techniques. 2nd ed. San Francisco, CA, USA: Morgan Kaufmann Publishers, 2006.