The Journal of Supercomputing

, Volume 73, Issue 5, pp 1952–1977 | Cite as

Improved clustering algorithms for target tracking in wireless sensor networks

  • Khalid A. Darabkh
  • Wijdan Y. Albtoush
  • Iyad F. Jafar
Article

Abstract

In recent years, there has been a growing interest in wireless sensor networks because of their potential usage in a wide variety of applications such as remote environmental monitoring and target tracking. Target tracking is a typical and substantial application of wireless sensor networks. Generally, target tracking aims basically at estimating the location of the target while it is moving within an area of interest and consequently report it to the base station in a timely manner. However, achieving a high accuracy of tracking together with energy efficiency in target tracking algorithms is extremely challenging. In this article, we propose two algorithms to enhance the adaptive-head clustering algorithm, formerly lunched, namely, the improved adaptive-head and improved prediction-based adaptive head. Particularly, the first algorithm uses dynamic clustering to achieve impressive tracking quality and energy efficiency through optimally choosing the cluster head that participates in the tracking process. On the other hand, the second algorithm incorporates a prediction mechanism to the first proposed algorithm. Our proposed algorithms are simulated using Matlab considering various network conditions. Simulation results show that our proposed algorithms can accurately track a target, even when random moving speeds are considered and consume much less energy, when compared with the previous algorithm for target tracking, which in turn prolong the network lifetime much more.

Keywords

Wireless sensor networks Target tracking Dynamic clustering Linear prediction 

References

  1. 1.
    Al-Zubi R, Krunz M, Al-Sukkar G, Hawa M, Darabkh KA (2014) Packet recycling and delayed ACK for improving the performance of TCP over MANETs. Wirel Pers Commun 75(1):943–963CrossRefGoogle Scholar
  2. 2.
    Shurman M, Al-Mistarihi M, Darabkh K (2013) Merging dynamic address autoconfiguration and security key protocols in mobile ad hoc networks. In: Proceedings of \(36^{th}\) IEEE international convention on information and communication technology, electronics and microelectronics (MIPRO 2013), Opatija, Croatia, pp 441–445Google Scholar
  3. 3.
    Darabkh Khalid A, Alsukour Ola (2015) Novel protocols for improving the performance of ODMRP and EODMRP over mobile ad hoc networks. Int J Distrib Sens Netw 2015, Article ID 348967, pp 1–18Google Scholar
  4. 4.
    Hawa Mohammed, Darabkh Khalid A, Khalaf Loay D, Rahhal Jamal S (2015) Dynamic resource allocation using load estimation in distributed cognitive radio systems. AEÜ Int J Electron Commun 69(12):1833–1846CrossRefGoogle Scholar
  5. 5.
    Darabkh Khalid A, Ibeid Huda, Jafar Iyad F, Al-Zubi Raed T (2016) A generic buffer occupancy expression for stop-and-wait hybrid automatic repeat request protocol over unstable channels. Telecommun Syst 63(2):205–221CrossRefGoogle Scholar
  6. 6.
    Al-Mistarihi Mamoun F, Mohaisen Rami, Sharaqa Ashraf, Shurman Mohammad M, Darabkh Khalid A (2015) Performance evaluation of multiuser diversity in multiuser two-hop cooperative multi-relay wireless networks using mrc over rayleigh fading channels. Int J Commun Syst 28(1):71–90CrossRefGoogle Scholar
  7. 7.
    Darabkh Khalid A (2011) Fast and upper bounded fano decoding algorithm: queuing analysis. In: Transactions on emerging telecommunications technologies. doi: 10.1002/ett.2929
  8. 8.
    Darabkh Khalid A, Awad Abeer M, Khalifeh Ala’ F (2015) New video discarding policies for improving UDP performance over wired/wireless networks. Int J Netw Manag 25(3):181–202CrossRefGoogle Scholar
  9. 9.
    Darabkh Khalid A, Awad Abeer M, Khalifeh Ala’ F (2014) Efficient PFD-based networking and buffering models for improving video quality over congested links. Wirel Pers Commun 79(1):293–320CrossRefGoogle Scholar
  10. 10.
    Darabkh KA, Aygun R (2011) Improving UDP performance using intermediate QoD-aware Hop system for wired/wireless multimedia communication systems. Int J Netw Manag 21(5):432–454CrossRefGoogle Scholar
  11. 11.
    Darabkh KA, Aygun RS (2006) Performance evaluation of sequential decoding system for UDP-based systems for wireless multimedia networks. In: Proceedings of 2006 International Conference on Wireless Networks (ICWN’06), Las Vegas, Nevada, pp 365–371Google Scholar
  12. 12.
    Al-Zubi Raed, Hawa Mohammed, Al-Sukkar Ghazi, Darabkh Khalid A (2014) Markov-based distributed approach for mitigating self-coexistence problem in IEEE 802.22 WRANs. Comput J 57(12):1765–1775CrossRefGoogle Scholar
  13. 13.
    Darabkh KA, Jafar I, Al Sukkar G, Abandah G, Al-Zubi R (2012) An improved queuing model for packet retransmission policy and variable latency decoders. IET Commun J 6(18):3315–3328MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Darabkh KA, Abu-Jaradeh B, Jafar I (2011) Incorporating automatic repeat request and thresholds with variable complexity decoding algorithms over wireless networks: queuing analysis. IET Commun J 5(10):1377–1393MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Darabkh KA (2010) Queuing analysis and simulation of wireless access and end point systems using fano decoding. J Commun 5(7):551–561CrossRefGoogle Scholar
  16. 16.
    Darabkh KA, Aygün RS (2007) TCP traffic control evaluation and reduction over wireless networks using parallel sequential decoding mechanism. EURASIP J Wirel Commun Netw 2007, Article ID 52492, pp 1–16Google Scholar
  17. 17.
    Darabkh, KA, Pan WD (2006) Stationary queue-size distribution for variable complexity sequential decoders with large timeout. In: Proceedings of the \(44^{th}\) ACM Southeast Conference, Melbourne, Florida, pp 331–336Google Scholar
  18. 18.
    Hlayel Mu’awiah M, Hayajneh Ali M, Al-Mistarihi Mamoun F, Shurman M, Darabkh Khalid A, (2014) Closed-form expression of bit error rate in dual-hop dual-branch mixed relaying cooperative networks with best-path selection over Rayleigh fading channels. In: Proceedings of the 2014 IEEE International Multi-Conference on Systems, Signals & Devices, Conference on Communication & Signal Processing, Castelldefels-Barcelona, Spain, pp 1–4Google Scholar
  19. 19.
    Darabkh KA (2011) Evaluation of channel adaptive access point system with Fano decoding. Int J Comput Math 88(5):916–937MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Sohraby Kazem, Minoli Daniel, Znati Taieb (2007) Wireless sensor networks: technology, protocols, and applications. Wiley, New YorkCrossRefGoogle Scholar
  21. 21.
    Dargie W, Poellabauer C (2010) Fundamentals of wireless sensor networks: theory and practice. Wiley, New YorkGoogle Scholar
  22. 22.
    Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRefGoogle Scholar
  23. 23.
    Padmavathi G, Shanmugapriya D, Kalaivani M (2010) A study on vehicle detection and tracking using wireless sensor networks. Wirel Sens Netw 2(2):173–185CrossRefGoogle Scholar
  24. 24.
    Hawa M, Darabkh Khalid A, Al-Zubi R, Al-Sukkar G (2016) A self-learning MAC protocol for energy harvesting and spectrum access in cognitive radio sensor networks. J Sens 2016, Article ID 9604526, pp 1–18Google Scholar
  25. 25.
    Ismail SS, Al Khader AI, Darabkh KA (2015) Static clustering for target tracking in wireless sensor networks. Glob J Technol (Select Paper of COMENG-2014) 8:167–173Google Scholar
  26. 26.
    Shurman M, Awad N, Al-Mistarihi MF, Darabkh KA (2014) LEACH enhancements for wireless sensor networks based on energy model. In: Proceedings of the 2014 IEEE International Multi-Conference on Systems, Signals & Devices, Conference on Communication & Signal Processing, Castelldefels-Barcelona, Spain, pp 1–4Google Scholar
  27. 27.
    Shurman M, Al-Mistarihi M, Mohammad A, Darabkh K, Ababnah A (2013) Hierarchical clustering using genetic algorithm in wireless sensor networks. In: Proceedings of \(36^{th}\) IEEE international convention on information and communication technology, electronics and microelectronics (MIPRO 2013), Opatija, Croatia, pp 479–483Google Scholar
  28. 28.
    Dai S, Chen C , Tang C, Qiao S (2009) Light-weight target tracking in dense wireless sensor networks. In: Proceedings of the Fifth IEEE International Conference on Mobile Ad-Hoc and Sensor Networks (ICMASN 2009), Fujian, pp 480–487Google Scholar
  29. 29.
    Chavali P, Nehorai A (2012) Scheduling and power allocation in a cognitive radar network for multiple-target tracking. IEEE Trans Signal Process 60(2):715–729MathSciNetCrossRefGoogle Scholar
  30. 30.
    Pino-Povedano S, Arroyo-Valles R, Cid-Sueiro J (2014) Selective forwarding for energy-efficient target tracking in sensor networks. Signal Process 94:557–569. http://www.sciencedirect.com/science/journal/10848045/35/6
  31. 31.
    Wang Z, Lou W, Wang Z, Ma J (2010) A novel mobility management scheme for target tracking in cluster-based sensor networks. Distrib Comput Sens Syst 6131:172–186CrossRefGoogle Scholar
  32. 32.
    Arampatzis T, Lygeros J, Manesis S (2005) A survey of applications of wireless sensors and wireless sensor networks. In: Proceedings of the 2005 IEEE International Symposium on Mediterrean Conference on Control and Automation (ISMCCA 2005), Limassol, pp 719–724Google Scholar
  33. 33.
    Akyildiz I, Melodia T, Chowdury K (2007) Wireless multimedia sensor networks: a survey. IEEE Trans Wirel Commun 14(6):32–39CrossRefGoogle Scholar
  34. 34.
    Zheng J, Bhuiyan M, Liang S, Xing X, Wang G (2014) Auction-based adaptive sensor activation algorithm for target tracking in wireless sensor networks. Future Gener Comput Syst 39:88–99CrossRefGoogle Scholar
  35. 35.
    Zang C, Haibin Y, Wei L, Bai J, Li G (2005) Target tracking based on the dynamic cluster method in the acoustic sensor network. In: Proceedings of the IEEE Fifth International Conference of Computer and Information Technology (ICCIT2005), Shanghai, pp 362–367Google Scholar
  36. 36.
    Bhatti S, Xu J (2009)Survey of target tracking protocols using wireless sensor network. In: Proceedings of the Fifth IEEE International Conference on Wireless and Mobile Communication (ICWMC2009), Cannes, La Bocca, pp 110–115Google Scholar
  37. 37.
    Wang G, Alam M, Bhuiyan J Cao, Wu J (2014) Detecting movements of a target using face tracking in wireless sensor networks. IEEE Trans Parallel Distrib Syst 25(4):939–949CrossRefGoogle Scholar
  38. 38.
    Teng J, Snoussi H, Richard C (2012) Prediction-based cluster management for target tracking in wireless sensor networks. Wirel Commun Mobile Comput 12(9):797–812CrossRefGoogle Scholar
  39. 39.
    Zhang W, Guohong C (2004) DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Trans Wirel Commun 3(5):1689–1701CrossRefGoogle Scholar
  40. 40.
    Alaybeyoglu A, Kantarci A, Erciyes K (2010) A dynamic distributed tree based tracking algorithm for wireless sensor networks. In: Proceedings of the Second International Conference on Wireless & Mobile Networks (WiMo 2010), Ankara, Turkey, pp 295–303, 26–28Google Scholar
  41. 41.
    Garcia O, Quintero A, Pierre S (2010) A global profile-based algorithm for energy minimization in object tracking sensor networks. Comput Commun 33(6):736–744CrossRefGoogle Scholar
  42. 42.
    Xu Y, Winter J, Lee W (2004) Prediction-based strategies for energy saving in object tracking sensor networks. In: Proceedings of IEEE International Conference in Mobile Data Management (ICMDM 2004), pp 346–357Google Scholar
  43. 43.
    Liu Y, Luo Z, Xu K, Chen L (2010) A reliable clustering algorithm base on LEACH protocol in wireless mobile sensor networks. In: Proceedings of 2nd IEEE International Conference in Mechanical and Electrical Technology (ICMET 2010), Singapore, pp 692–696Google Scholar
  44. 44.
    Alaybeyoglu A, Kantarci A, Erciyes K (2013) A dynamic lookahead tree based tracking algorithm for wireless sensor networks using particle filtering technique. Comput Electr Eng 40(2):374–383CrossRefGoogle Scholar
  45. 45.
    Wang X, Fu M, Zhang H (2012) Target tracking in wireless sensor networks based on the combination of KF and MLE using distance measurements. IEEE Trans Mobile Comput 11(4):567–576CrossRefGoogle Scholar
  46. 46.
    Liu, Y, Sun Z (2008) EKF-based adaptive sensor scheduling for target tracking. In: IEEE international symposium in information science and engineering (ISISE2008), Shanghai, pp 171–174Google Scholar
  47. 47.
    Jung W, Lim K, Ko Y, Park S (2010) Efficient clustering-based data aggregation techniques for wireless sensor networks. Wirel Netw (ACM) 17(5):1387–1400CrossRefGoogle Scholar
  48. 48.
    Ren Q, Gao H, Jiang S, Li J (2008) An energy-efficient object tracking algorithm in sensor networks. In: Proceedings of Third International Conference on Wireless Algorithms, Systems, and Applications (WASA 2008), Dallas, TX, USA. Also published in Springer lecture notes in computer science series LNCS 5258, pp 237–248Google Scholar
  49. 49.
    Alaybeyoglu A, Dagdeviren O, Erciyes K, Kantarci A (2009) Performance evaluation of cluster-based target tracking protocols for wireless sensor networks. In: Proceedings of 24th IEEE international symposium of computer and information sciences (ISCIS 2009), Guzelyurt, pp 357–362Google Scholar
  50. 50.
    Chen W, Hou J, Sha L (2004) Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Trans Mob Comput 3(3):258–271CrossRefGoogle Scholar
  51. 51.
    Yang H, Sikdar B (2003) A protocol for tracking mobile targets using sensor networks. In: Proceedings of the first IEEE international workshop in sensor network protocols and applications (IWSNPA2003), Anchorage, AK, USA, pp 71–81Google Scholar
  52. 52.
    Yang W, Fu Z, Kim J, Park M (2007) An adaptive dynamic cluster-based protocol for target tracking in wireless sensor networks. In: Proceedings of the 8th International Conference on Web-Age Information Management (ICWAIM2007), Huang Shan, China, pp 157–167Google Scholar
  53. 53.
    Baek J, An S, Fisher P (2010) Dynamic cluster header selection and conditional re-clustering for wireless sensor networks. IEEE Trans Consum Electron 56(4):2249–2257CrossRefGoogle Scholar
  54. 54.
    Darabkh K, Ismail S, Al-Shurman M, Jafar I, Alkhader E, Al-Mistarihi M (2012) Performance evaluation of selective and adaptive heads clustering algorithms over wireless sensor networks. J Netw Comput Appl 35(6):2068–2080CrossRefGoogle Scholar
  55. 55.
    Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the International Conference on System Sciences (ICSS2000), USA, Hawaii, pp 1567–1576Google Scholar
  56. 56.
    Heinzelman W, Chandrakasan A, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRefGoogle Scholar
  57. 57.
    Khadivi A, Shiva M (2006) FTPASC: a fault tolerant power aware protocol with static clustering for wireless sensor networks. In: Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (ICWMCNC 2006), Montreal, Que, pp 397–401Google Scholar
  58. 58.
    Chen G, Li C, Ye M, Wu J (2009) An unequal cluster-based routing protocol in wireless sensor networks. Wirel Netw 15(2):193–207CrossRefGoogle Scholar
  59. 59.
    Chaczko Z, Klempous R, Nikodem J, Nikodem M (2007) Methods of sensors localization in wireless sensor networks. In: Proceedings of the 14th Annual IEEE International Conference and Workshops of Engineering of Computer-Based Systems (ICWECBS 2007), Tucson, pp 145–152Google Scholar
  60. 60.
    Hosseini V, Haghighat A, Esfahani F (2013) Designing a clustering and prediction-based protocol for target tracking in wireless sensor networks (WSNs). Adv Comput Sci Int J 2(3):82–89Google Scholar
  61. 61.
    Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw (ACM) 7(3):537–568CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Khalid A. Darabkh
    • 1
  • Wijdan Y. Albtoush
    • 1
  • Iyad F. Jafar
    • 1
  1. 1.Department of Computer EngineeringThe University of JordanAmmanJordan

Personalised recommendations