Page 2 Lecture Notes in Computer Science 2865 Edited by G. Goos ...

204 S. Patil5 Simulation ModelSource node submits a search query to the network D times, spread over aninterval, where maximum D = 7. The network assumes that each node can havea maximum of 8 neighbors and for experimental reasons the flooding has a limitof 7 hops from the source node.The main aim of this algorithm is the energy efficient operation. The simulationshave given varying weights to the energy consumed by different message.Some of the important messages in this algorithm are Query Messages, Query-Response, Query-Result, Continue with arbitrary maximum messages sizes of100 bytes, 80 bytes, 70 bytes each and 40 bytes each. The energy required byeach node is constant and is 1 micro-Joule per byte. These values are takenbased on the approximate ratio of the packet sizes in packet networks which includesheader, identifier and query-string (which is variable length). So in somecases it is possible that the packets might be of sizes smaller than the mentionedabove. But the most important factor here is the energy required per byte, thatdetermines the efficiency of the algorithm.5.1 Aggregate Energy Consumption ModelEach query being propagated through the mobile network consumes energy. Thismetric gives us results about the energy consumption due the query processing.Let,E q be the energy required to communicate the query message;N q be the number of nodes that process query k hops awayE q be the number of nodes that process the query again k hops away i.e. redundantqueries.where,T otal Energy per Query , T E q = E q × (T q + T r ) (1)Total Query Messages, T q = N (q,x) + R (q,x) andTotal Response Messages, T q = Resp (q,x) + Rslt (q,x)andN (q,x) is the number of nodes that process query Q, k hops away fromR (q,x) is the number of redundant edges when the query Q is processed.Resp (q,x) is the number of response messages received per query Q from a nodex which is k hops from the source.Rslt (q,x) is the number of results received per query Q.This model is modified to accommodate the changes based on IDEA andT-IDEA methods5.2 Energy Model for IDEAIn case of IDEA, the aggregate energy consumed per query must take into accountthe cost of sending continue messages, as well as the possibility that a