A NEW CLUSTERING MODEL OF WIRELESS SENSOR NETWORKS USING FACILITY LOCATION THEORY

• Furuta Takehiro

  Tokyo University of Science

• Sasaki Mihiro

  Nanzan University

• Ishizaki Fumio

  Nanzan University

• Suzuki Atsuo

  Nanzan University

• Miyazawa Hajime

  Nanzan University

Abstract

In this paper, we study mathematical formulations for clustering problems which arise in wireless sensor networks as examined from the standpoint of facility location theory. Following facility location theory, LEACH-C, one of the principal studies on cluster-based network organizations, formulates the clustering problem as a p-median problem. In this paper, we examine some drawbacks to the formulation put forward in LEACH-C. We then formulate the problem as an uncapacitated facility location problem to overcome these drawbacks. Computational experiments show that compared to LEACH-C, the proposed algorithm based on our formulation can extend the total lifetime of sensor networks.

Journal

• Journal of the Operations Research Society of Japan

  Journal of the Operations Research Society of Japan 52 (4), 366-376, 2009

  The Operations Research Society of Japan

Keywords

• Mathematical modeling
• facility location theory
• p-median problem
• UFLP
• wireless sensor network

Details

• CRID: 1390001204109507968
• NII Article ID: 110007502454
• NII Book ID: AA00703935
• DOI: 10.15807/jorsj.52.366
• ISSN: 21888299
• ISSN: 04534514
• NDL BIB ID: 10492341
• Web Site: http://id.ndl.go.jp/bib/10492341
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I10492341
• Web Site: https://www.jstage.jst.go.jp/article/jorsj/52/4/52_KJ00005926022/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed