A novel gateway placement method adopting CEM for Wireless Sensor Network

This paper presents an optimum placement of Gateways operating in Wireless Sensor Networks (WSNs). The full search method of Gird deployment requires tremendous amount of computation. A novel algorithm for resolving the complexity problem is proposed. The new algorithm utilizes the Cross Entropy Method (CEM) for the maximum network performance with a lot less operations compared to the full search method. Applying the proposed method to various practical situations such as health care system, Electronic Shelf Labeling (ESL), etc, we have verified the superb throughput performance of the proposed algorithm using OPNET simulator. Compared to the full search, which is ideal method, the proposed method provides nearly 98% throughput in various experimental tests.