Mohamad Mahdi Sepehri - Industrial Engineering Department, Tarbiat Modares University, Tehran, Iran
Hamid Farvaresh - Industrial Engineering Department, Tarbiat Modares University, Tehran, Iran
Sima Maleki - Industrial Engineering Department, University of Science & Culture, Tehran, Iran
Aziz Alah Jafari - Industrial Engineering Department, University of Science & Culture, Tehran, Iran

Sensor networks, networks of many smart sensing, data processing, and communicating components, have a plethora of applications for scientific as well as commercial purposes. Each field of sensor network applications needs specific design requirements. A hybrid wired with wireless communication structure has provided a robust and suitable approach in many application areas. A hybrid wired with wireless sensor network is composed of a wireless sensor network and a wired backbone which are inter-connected via Access Points. In this paper, the joint problem of configuring a hybrid wired with wireless sensor network and positionconstrained Cluster Head and Access Point placement is proposed. Moreover, the optimum place of Access Points among available candidate locations are found and the hybrid transmission structure of a wired with wireless sensor network with the aim of minimizing configuration cost of the network is determined. The problem is formulated as a Mixed Integer Linear Programming (MILP), coded in GAMS modeling language, and solved with “Cplex 11.1”. A proper set of test problems is generated which covers a spectrum from loosely to tightly constrained problem instances. Numerical results show that the problem is applicable in many real world Sensor Network applications.

Sensor Network Design, Hybrid Wired with Wireless Sensor Network, Mixed Integer Programming (MIP)