Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
The Journal of Supercomputing
Erschienen in: The Journal of Supercomputing 5/2017

18.10.2016

Improved clustering algorithms for target tracking in wireless sensor networks

verfasst von: Khalid A. Darabkh, Wijdan Y. Albtoush, Iyad F. Jafar

Erschienen in: The Journal of Supercomputing | Ausgabe 5/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.
Vorheriger Artikel Accelerating compute-intensive image segmentation algorithms using GPUs
Nächster Artikel Energy efficiency of dynamic management of virtual cluster with heterogeneous hardware

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
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–963CrossRef
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–445
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–18
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–1846CrossRef
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–221CrossRef
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–90CrossRef
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.
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–202CrossRef
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–320CrossRef
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–454CrossRef
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–371
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–1775CrossRef
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–3328MathSciNetCrossRefMATH
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–1393MathSciNetCrossRefMATH
15.
Darabkh KA (2010) Queuing analysis and simulation of wireless access and end point systems using fano decoding. J Commun 5(7):551–561CrossRef
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–16
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–336
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–4
19.
20.
Sohraby Kazem, Minoli Daniel, Znati Taieb (2007) Wireless sensor networks: technology, protocols, and applications. Wiley, New YorkCrossRef
21.
Dargie W, Poellabauer C (2010) Fundamentals of wireless sensor networks: theory and practice. Wiley, New York
22.
Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRef
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–185CrossRef
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–18
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–173
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–4
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–483
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–487
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–729MathSciNetCrossRef
30.
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–186CrossRef
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–724
33.
Akyildiz I, Melodia T, Chowdury K (2007) Wireless multimedia sensor networks: a survey. IEEE Trans Wirel Commun 14(6):32–39CrossRef
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–99CrossRef
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–367
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–115
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–949CrossRef
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–812CrossRef
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–1701CrossRef
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–28
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–744CrossRef
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–357
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–696
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–383CrossRef
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–576CrossRef
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–174
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–1400CrossRef
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–248
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–362
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–271CrossRef
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–81
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–167
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–2257CrossRef
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–2080CrossRef
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–1576
56.
Heinzelman W, Chandrakasan A, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef
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–401
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–207CrossRef
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–152
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–89
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–568CrossRef
Metadaten
Titel
Improved clustering algorithms for target tracking in wireless sensor networks
verfasst von
Khalid A. Darabkh
Wijdan Y. Albtoush
Iyad F. Jafar
Publikationsdatum
18.10.2016
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 5/2017
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-016-1898-1

Weitere Artikel der Ausgabe 5/2017

The Journal of Supercomputing 5/2017 Zur Ausgabe

OriginalPaper

A particle swarm optimization and min–max-based workflow scheduling algorithm with QoS satisfaction for service-oriented grids

OriginalPaper

Performability analysis of cloud computing centers with large numbers of servers

OriginalPaper

Mapping multiple applications onto 3D NoC-based MPSoCs supporting wireless links

OriginalPaper

On the improvement of a scalable sparse direct solver for unsymmetrical linear equations

OriginalPaper

Classification and disease probability prediction via machine learning programming based on multi-GPU cluster MapReduce system

OriginalPaper

Energy-aware framework with Markov chain-based parallel simulated annealing algorithm for dynamic management of virtual machines in cloud data centers

Premium Partner

    Bildnachweise