Header menu link for other important links
X
On performance of node placement approaches for hierarchical heterogeneous sensor networks
, Santhosh Pandey, Shaoqiang Dong, Prathima Agrawal
Published in Springer Nature
2008
Volume: 14
   
Issue: 4
Pages: 401 - 414
Abstract
This paper considers a two-tier hierarchical heterogeneous wireless sensor network using the concept of clustering. The network has two type of nodes: regular sensor nodes (litenodes or LN) with limited communications, storage, energy, and computation power; and high-end sophisticated nodes (SNs), or clusterheads, with significantly additional resources. The litenodes communicate their data to the SNs and the SNs forward all collected data to a central gateway node called the base station (BS). Our network architecture allows the LNs to reach a SN via multiple hops through other LNs. We investigate the problem of optimally placing a minimum number of sophisticated nodes to handle the traffic generated by the lite nodes, while ensuring that the SNs form a connected network using their wireless links. This placement problem is formulated and solved as multi-constraint optimization problem using well known approaches: Binary Integer Linear Programming (BILP) approach, Greedy approach (GREEDY) and Genetic Algorithm (GA) approach. It was found through simulations that BILP performed best for regular grid topologies, while GA performed better for random LN deployment. Furthermore, the effects of various parameters on the solution are also presented. The paper also proposes a HYBRID approach that uses the solutions provided by GREEDY and/or BILP as the initial solution to the GA. Using HYBRID, results comparable to original GA could be obtained in only 11.46% of the time required for the original GA. © 2008 Springer Science+Business Media, LLC.
About the journal
JournalData powered by TypesetMobile Networks and Applications
PublisherData powered by TypesetSpringer Nature
ISSN1383469X
Open AccessNo
Concepts (32)
  •  related image
    BINARY INTEGERS
  •  related image
    CLUSTER-HEADS
  •  related image
    CLUSTERHEAD NODE PLACEMENT
  •  related image
    COMPUTATION POWER
  •  related image
    Connected networks
  •  related image
    GATEWAY NODES
  •  related image
    HETEROGENEOUS NODES
  •  related image
    HETEROGENEOUS SENSOR NETWORKS
  •  related image
    HETEROGENEOUS WIRELESS SENSOR NETWORKS
  •  related image
    Hierarchical network
  •  related image
    Hybrid approach
  •  related image
    INITIAL SOLUTION
  •  related image
    Limited communication
  •  related image
    Multi-constraints
  •  related image
    MULTIPLE HOPS
  •  related image
    NODE PLACEMENT
  •  related image
    PLACEMENT PROBLEMS
  •  related image
    Regular grids
  •  related image
    Wireless link
  •  related image
    Constrained optimization
  •  related image
    Gateways (computer networks)
  •  related image
    Genetic algorithms
  •  related image
    Heterogeneous networks
  •  related image
    Integer programming
  •  related image
    Linearization
  •  related image
    Network architecture
  •  related image
    Routing protocols
  •  related image
    Sensor networks
  •  related image
    Sensor nodes
  •  related image
    Telecommunication equipment
  •  related image
    Wireless telecommunication systems
  •  related image
    Wireless sensor networks