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
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Wireless Personal Communications
Erschienen in: Wireless Personal Communications 4/2013

01.10.2013

Optimistic Selection of Cluster Heads Based on Facility Location Problem in Cluster-Based Routing Protocols

verfasst von: Nafiseh Masaeli, Hamid Haj Seyed Javadi, Elham Noori

Erschienen in: Wireless Personal Communications | Ausgabe 4/2013

Einloggen

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

search-config
loading …

Abstract

Cluster-based routing protocols are one of the most favorable approaches for energy management in wireless sensor networks. The selection of the best cluster heads (CHs), as well as the formation of optimal clusters, is an NP-hard problem. The present study proposes an optimal solution for CHs selection to generate a network topology with optimized network performance. The problem is formulated as facility location problem and a linear programming model is used to solve the optimization problem. Results of analysis o the network simulator (NS2) indicate that applying this method in cluster-based routing protocols prolongs 16 % of the network lifetime, increases 15.5 % of data transmission and improves 5.5 % of throughput, as compared to the results of current heuristic methods such as LEACH, DEEC and EDFCM protocols.
Vorheriger Artikel On the Performance of Cellular Two-Way Relay Systems with Analog Network Coding and Multiuser Diversity
Nächster Artikel A Minimum Interference Cross-Layer Routing Protocol for Mobile Ad Hoc Networks

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

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

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
Literatur
1.
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks. Journal of Computer Networks, 38, 393–422.CrossRef
2.
Haenggi, M. (2005). Handbook of sensor networks: Compact wireless and wired sensing systems. Chapter 1: Opportunities and challenges in wireless sensor networks. Boca Raton, FL: CRC Press
3.
Lazos, L., Poovendran, R., & James, A. R. (2009). Analytic evaluation of target detection in heterogeneous wireless sensor networks. ACM Transactions on Sensor Networks, 5(2), 18:1–18:38.
4.
Koucheryavy, A., & Salim, A. (2009). Cluster-based perimeter-coverage technique for heterogeneous wireless sensor networks. In Proceedings of the international conference on ultra modern telecommunications and workshops (ICUMT), St. Petersburg, Russia, pp. 1–7.
5.
Xu, K., Hassanein, H., Takahara, G., & Wang, Q. (2010). Relay node deployment strategies in heterogeneous wireless sensor networks. IEEE Transactions on Mobile Computing, 9(2), 45–159.
6.
Li, Q., Zhu, Q. X., & Wang, M. W. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications, 29(12), 2230–2237.CrossRef
7.
Singh, S. K., Singh, M. P., & Singh, D. K. (2010). A survey of energy-efficient hierarchical cluster-based routing in wireless sensor network. International Journal of Advanced Networking and Applications, 2, 570–580.
8.
Huang, C. J., Wang, Y.-W., Liao, H.-H., Lin, C. F., Hu, K.-W., & Chang, T. Y. (2011). A power-efficient routing protocol for underwater wireless sensor networks. Applied Soft Computing, 11, 2348–2355.
9.
Ming, L. Y., & Wong, V. W. S. (2007). An energy-efficient multipath routing protocol for wireless sensor networks: Research articles. International Journal of Communication Systems, 20(7), 747–766.CrossRef
10.
Chen, J.-S., & Hong, Z.-W. (2010). Efficient cluster head selection methods for wireless sensor network. Journal of Networks, 5(8), 964–970.
11.
Selvakennedy, S., Sinnappan, S., & Shang, Y. (2007). A biologically-inspired clustering protocol for wireless sensor networks. Computer Communications, 30, 2786–2801.CrossRef
12.
Senthilkumar, J., Chandrasekaran, M., Suresh, Y., Arumugam, S., & Mohanraj, V. (2011). Advertisement timeout driven bees mating approach to maintain fair energy level in sensor networks, Applied Soft Computing 11, 3877–4054 .
13.
Dasgupta, K., Kalpakis, K., & Namjoshi, P. (2003). An efficient clustering-based heuristic for data gathering and aggregation in sensor networks. In Proceedings of the IEEE wireless communications and networking conference, New Orleans.
14.
Abbasi, A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.CrossRef
15.
Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad hoc Network, 3, 325–349.CrossRef
16.
Drezner, Z., & Hamacher, H. W. (2002). Facility location: Applications and theory. Berlin: Springer.CrossRef
17.
Dabirmoghaddam, A., Ghaderi, M., & Williamson, C. (2010). Energy-efficient clustering in wireless sensor networks with spatially correlated data. In Infocom IEEE conference on computer communications workshops, pp. 15–19.
18.
Mehrjoo, M., Aghaee, H., & Karimi, H. (2011). A novel hybrid GA-ABC based energy efficient clustering in wireless sensor network. Canadian Journal on Multimedia and Wireless Networks, 2(2), 41–45.
19.
Nguyen, D., Minet, P., Kunz, T., & Lamon, L. (2011). On the selection of cluster heads in MANETs. IJCSI International Journal of Computer Science, 8(2), 1–12.
20.
Youssef, M., Youssef, A., & Younis, M. (2009). Overlapping multi hop clustering for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 20(12).
21.
22.
Furuta, T., Sasaki, M., Ishizaki, F., Suzuki, A., & Miyazawa, H. (2009). A new clustering model of wireless sensor networks using facility location theory. Journal of the Operations Research Society of Japan, 52(4), 366–376.MathSciNetMATH
23.
Heinzelman, W. R., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless micro sensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef
24.
Mendes, L. D. P., & Rodrigues, J. J. P. C. (2011). A survey on cross-layer solutions for wireless sensor networks. Journal of Network and Computer Applications, 34, 523–534.CrossRef
25.
Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 1st international workshop on parallel and distributed computing issues in wireless networks and mobile computing, San Francisco.
26.
Manjeshwar, A., & Agarwal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In IEEE IPDPS, pp. 195–202.
27.
Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power efficient gathering in sensor information systems. In Proceedings of IEEE aerospace conference, Big Sky, USA, pp. 1125–1130.
28.
Qing, L., Zhu, Q. X., & Wang, M. W. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communication, 29(12), 2230–2237.MathSciNetCrossRef
29.
Meelu, R., & Anand, R. (2011). Performance evaluation of cluster-based routing protocols used in heterogeneous wireless sensor networks. International Journal of Information Technology and Knowledge Management, 4(1), 227–231.
30.
Zhou, H., Wu, Y., Hub, Y., & Xie, G. (2010). A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networks. Computer Communications, 33, 1843–1849.CrossRef
31.
Handy, M. J., Haase, M., & Timmermann, D. (2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In Proceedings of the IEEE international conference on mobile and wireless communications networks, Stockholm, Sweden, pp. 368–372.
32.
Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor network. IEEE Transactions on Mobile Computing, 3, 366–379.CrossRef
33.
Loh, P. K. K., Jing, H. W., & Pans, Y. (2009). Performance evaluation of efficient and reliable routing protocols for fixed-power sensor networks. IEEE Transactions on Wireless Communication, 8, 2328–2335.
34.
Tan, H. O., Korpeoglu, I., & Stojmenovic, I. (2011). Computing localized power-efficient data aggregation trees for sensor networks. IEEE Transactions on Parallel Distributed Systems, 22, 489–500.CrossRef
35.
Shu, T., Krunz, M., & Vrudhula, S. (2005). Power balanced coverage-time optimization for clustered wireless sensor networks. In Proceedings of the MobiHoc, Urbana-Champaign, IL, USA, pp. 111–120.
36.
Li, C., Ye, M., Chen, G., & Wu, J. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In Proceedings of the MASS, Washington, DC, USA, pp. 598–604.
37.
Yong, Z., & Qing, P. (2012). A energy-efficient clustering routing algorithm based on distance and residual energy for wireless sensor networks. In International workshop on information and electronics engineering (Vol. 29, pp. 1882–1888).
38.
Liu, Z., Zhenga, Q., Xuea, L., & Guana, X. (2012). A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks. Future Generation Computer Systems, 28, 780–790.CrossRef
39.
Tsai, Y. R. (2007). Coverage-preserving routing protocols for randomly distributed wireless sensor networks. IEEE Transactions on Wireless Communications, 6, 1240–1245.CrossRef
40.
Kumar, N., Kumar, M., & Patel, R. B. (2010). Coverage and connectivity aware neural network based energy efficient routing in wireless sensor networks. International Journal on Applications of Graph Theory in Wireless Ad Hoc Networks and Sensor Networks, 2, 45–60.CrossRef
41.
Noh, Y., Lee, S., & Kim, K. (2008). Basestation-aided coverage-aware energy-efficient routing protocol for wireless sensor networks. In Proceedings of the IEEE WCNC, Las Vegas, NV, USA, pp. 2486–2491.
42.
Church, R., & ReVelle, C. (1974). The maximal covering location problem. Papers of The Regional Science Association, 32, 101–118.CrossRef
43.
Mehzer, A., & Stulman. A. (1982). The maximal covering location problem with facility placement on the entire plane. Journal of Regional Science, 22(3), 361–365.
44.
Chakrabarty, K., Iyengar, S. S., Qi, H., & Cho, E. (2002). Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers, 51(1448–1453), 42–44.MathSciNet
45.
Bulusu, N., Heidemann, J., & Estrin, D. (2001). Adaptive beacon placement. In Proceedings of the international conference on distributed computing systems, pp. 489–498.
46.
Dhillon, S. S., Chakrabarty, K., & Iyengar, S. S. (2002). Sensor placement for grid coverage under imprecise detections. In Proceedings of the international conference on information fusion (Vol. 2, pp. 1581–1587).
47.
Howard, A., Mataric, M. J., & Sukhatme, G. S. (2002). An incremental self deployment algorithm for mobile sensor networks. Autonomous Robots Special Issue on Intelligent Embedded Systems, 13(2), 113–126.MATH
48.
Batalin, M. A., Shukhatme, G. S., & Hattig, M. (2004). Mobile robot navigation using a sensor network. In Proceedings of the IEEE international conference on robotics and automation, pp. 636–642.
49.
Aoun, B., & Boutaba, R. (2006). Clustering in WSN with latency and energy consumption constraints. Journal of Network and Systems Management, 14(3), 415–439.
50.
Li, H., Liao, I., & Wu, F. (2010). An uncapacitated facility location based cluster hierarchy scheme on wireless sensor networks. In International computer symposium.
51.
Deng, J., Han, Y., Heinzelman, W. B., & Varshney, P. (2005). Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks. ACM/Kluwer MONET Special Issue on Energy Constraints and Lifetime Performance in Wireless Sensor Networks, 10(6), 825–835.
52.
Rappaport, T. S. (2002). Wireless communications (2nd ed.). Englewood Cliffs, NJ: Prentice Hall.
53.
Blahut, R. E. (2004). Algebraic codes for data transmission. Cambridge: Cambridge University Press.
54.
Li, Y., Harms, J., & Holte, R. (2005). Impact of lossy links on performance of multi hop wireless networks. In IEEE, Proceedings of the 14th international conference on computer communications and networks, pp. 303–308.
55.
Chen, Y., & Zhao, Q. (2005). On the lifetime of wireless sensor networks. IEEE Communications Letters, 9(11), 976–978.CrossRef
56.
Roddy, D. (2001). Satellite communications (3rd ed.). New York: McGraw-Hill.
57.
Johnson, H. W., & Graham, M. (1973). High speed digital design, a handbook of black magic. Englewood Cliffs, NJ: Prentice Hall.
Metadaten
Titel
Optimistic Selection of Cluster Heads Based on Facility Location Problem in Cluster-Based Routing Protocols
verfasst von
Nafiseh Masaeli
Hamid Haj Seyed Javadi
Elham Noori
Publikationsdatum
01.10.2013
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2013
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1176-y

Weitere Artikel der Ausgabe 4/2013

Wireless Personal Communications 4/2013 Zur Ausgabe

OriginalPaper

Performance of Layered Steered Space–Time Codes in Wireless Systems

OriginalPaper

A Cooperative Differential Game of Transmission Power Control in Wireless Networks

OriginalPaper

Precoder Design for BICM-MIMO Systems Under Channel Estimation Error

BriefCommunication

Analyzing and Improving Network Availability in Interdomain Routing

OriginalPaper

Performance Analysis of Ranging Process in Diversity Incorporated Wireless Systems Suffering from Narrowband Jamming

BriefCommunication

Distributed Sequential Access MAC Protocol for Single-Hop Wireless Networks

Neuer Inhalt

    Bildnachweise