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

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Sasaki Mihiro

  Nanzan University

• Sasaki Mihiro

  Nanzan Univ.

• Miyazawa Hajime

  Nanzan Univ.

• Furuta Takehiro

  Tokyo University Of Science

• Suzuki Atsuo

  Nanzan Univ.

• Furuta Takehiro

  Tokyo Univ. Sci.

• Ishizaki Fumio

  Nanzan University

• Suzuki Atsuo

  Nanzan University

関連論文

• ON THE HUB-AND-SPOKE MODEL WITH ARC CAPACITY CONATRAINTS
• STACKELBERG HUB LOCATION PROBLEM
• HUB NETWORK DESIGN MODEL IN A COMPETITIVE ENVIRONMENT WITH FLOW THRESHOLD
• A NEW CLUSTERING MODEL OF WIRELESS SENSOR NETWORKS USING FACILITY LOCATION THEORY
• LOCATING MULTIPLE FACILITIES IN A PLANAR COMPETITIVE ENVIRONMENT
• On the p-Center Problem in a Square
• A MATHEMATICAL PROGRAMMING APPROACH TO THE MULTI-ROUND TOPOLOGY CONSTRUCTION PROBLEM IN WIRELESS SENSOR NETWORKS
• A MATHEMATICAL PROGRAMMING APPROACH TO THE MULTI-ROUND TOPOLOGY CONSTRUCTION PROBLEM IN WIRELESS SENSOR NETWORKS

スポンサーリンク