Minimum Cost Programming Models of Nodes Deployment for WSNs

WSNs can cover a wide range of application. Node deployment is a fundamental factor in determining the connectivity, coverage, lifetime and cost of WSNs. This paper focuses on the cost of network that satisfies some constraints (coverage, connectivity and lifetime). In order to satisfy the connectivity and coverage, we use the regular hexagonal cell architecture. We present a new metric, the Cost Per Unit Area and Lifetime, to be objective function. Three programming models are proposed under different scenarios. For reasons of space, we present briefly the method to solve above models and some analysis.