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.
