In this paper we can try to find a relationship between two different disciplines as theory of domination and operation research. In that concern we can try to make, a domination model for linear programming problem (LPP) solution method namely, Graphical method. By help of this domination model we can get basic feasible solution of LPP and hence we are trying to minimize the limitations of graphical method for solving LPP.

Abstract

An Ad-hoc network is one that is spontaneously formed when device connect and communicate with each other. It is mostly wireless local area network (WLANs). The devices communicate with each other directly instead of relying on a base station or access points as in wireless LANs for data transfer co-ordination. Each device participates in routing activity, by determining the route using the routing algorithm and shortest distance between two nodes concept forwarding data to other devices via this route. According to a research paper “Dominating set algorithms for wireless sen sor networks survivability”, by Tayler Pino, Salimur Choudhury and Fadi AL-Turjman”[1]. We are trying to apply the same phenomena for different purpose. In this paper we are trying to measure a temperature of big hall, with size 50 feet-50 feet using sensors with fixed life span (High definition sensor with life span 50 minute)[9], for this purpose we need 16 sensors, 4- controllers and 1-principal controller at a time (by Temperature measurement theory [9]) according to hall size. Now the problem is “How to save energy of sensors? or How to maintain regular time span of the sensor? And how to chose fixed position of those sensors in a hall? For that particular solution of the mentioned problem we are using an algorithm for fixing the position of sensors and by using dominating set concept and permutation techniques trying to save energy of sensors.