Research Article

Iterative Sensor Clustering and Mobile Sink Trajectory Optimization for Wireless Sensor Network with Nonuniform Density

Table 1

Notation and description.

NotationDescription

The number of sensors
The number of mobile sinks
The set of sensors
The set of mobile sinks
Radius of area of the WSN
Location profile of sensor n
Location profile of mobile sink in time
Distance between sensor and sensor
Distance between mobile sink and sensor in time
The set of nearest sensor from sensor
Binary variable to express the near sensor of
Density value
Ground-to-air propagation model from sensor to mobile sink in time
Ground-to-ground propagation model from sensor to sensor
Free-space propagation model
Environmental factor of the propagation model
Center frequency
Transmission power of sensor
Minimum received signal strength to decode
The number of clusters
The set of clusters
Binary variable to express the cluster header of cluster
The set of cluster headers
Binary variable to express the member node of cluster
Summation of distance between the cluster header and all member nodes of cluster
Binary variable to express the path of mobile sink from cluster header to cluster header
Total trajectory length of mobile sink
Unit energy consumed per unit distance
The amount of consuming energy of the th mobile sink
The amount of consuming energy of the cluster header
The amount of consuming energy of sensor node when its cluster header is
Scaling factor
A list of density value of sensors in an ascending order
A list of residual battery of sensors in a descending order
Rank of sensor in
Rank of sensor in