ISSN ONLINE(2320-9801) PRINT (2320-9798)

All submissions of the EM system will be redirected to Online Manuscript Submission System. Authors are requested to submit articles directly to Online Manuscript Submission System of respective journal.

Recognition of Novel Variance Parameters Using Taguchi Loss Function in MANET

Dheeraj Rawat1, Prof. Nitesh Gupta2, Prof. Sini Shibu3
  1. M .Tech Scholar, Dept. of Computer Science & Engineering, NRI Institute of Information Science & Technology, Bhopal, M.P., India
  2. Associate Professor, Dept. of Computer Science & Engineering, NRI Institute of Information Science & Technology, Bhopal, M.P., India
  3. Associate Professor, Dept. of Computer Science & Engineering, NRI Institute of Information Science & Technology, Bhopal, M.P., India
Related article at Pubmed, Scholar Google

Visit for more related articles at International Journal of Innovative Research in Computer and Communication Engineering

Abstract

In this paper we presents a method for handling multiple metrics and different network parameters simultaneously to analyze the loss factor of routing protocols in mobile ad hoc network(MANET) environments. We have used Taguchi’ loss function to determine the best parameters giving maximum throughput, packet delivery ratio (PDR), average delay, DROP and routing over head simultaneously for AODV protocol. In this paper we have consider various different mobile ad hoc network parameters such as Terrain size, No of Nodes, No of source nodes, Packet transmission rate, Node speed, Pause time, Transmission range, Queue size, Antenna height and receiving power on a multiple signal to noise ratio (MNSR), performance and contribution level of parameters have been analyzed by analysis of variance (ANOVA). The analysis of results shows that the parameters which more affecting the AODV performance in mobile ad hoc networks are Queue size, Receiving power, Source node, Packet transmission rate, Antenna height and transmission range.

Keywords

Performance metric, Taguchi’s loss function, AOMDV, analysis of variance (ANOVA).

INTRODUCTION

A mobile ad hoc network is an autonomous communication system of mobile nodes having radio transmitters and receivers. The device is free to move in any direction independently and links among these devices changed normally. Ad hoc is a Latin word and it standing for “for this purpose”. Mobile ad hoc network could be a wireless network that transmits from pc to pc. In ad-hoc networks, some pairs of terminals might not be able to communicate directly with one another and relaying of some messages is needed, in order that they are delivered to their destinations. Such networks square measure usually remarked as multi-hop or store-and-forward networks. Mobile hosts and wireless working hardware have become wide out there and in depth work has been done recently in group action these parts into ancient networks like the web. Usually events square measure used as means that of communications between simulation entities. MANET is a form of independent dynamic structured network, where each node treats like router and freely move in the environment so that dynamic behavior arises the problem for measuring quality of service dependent parameter. These problems motivate the work for identification of quality of service dependent parameter using Taguchi loss function and provide solution for that problem.

RELATED WORK

In this section the previous work that has done in this field is discussed. Azure Mohamed, Muhammad Hisyam Lee, Shaharuddin Salleh, Bahrom Sanugi and Mazalan Sarahintu [1] “Ad-Hoc Network Design with Multiple Metrics Using Taguchi’s Loss Function” in this title we presents an approach for tackling multiple metrics and various network parameters simultaneously to investigate the performance of wireless ad-hoc network routing protocols. The study uses Taguchi’s loss function to determine the best condition in yielding maximum throughput and minimum packet drop and routing overhead simultaneously for dynamic source routing (DSR) protocol. Studying the parameters one at a time or by trial and error until a first feasible design is found seems to be a common approach to design optimization. In this title, the impact of ad-hoc network parameters such as terrain, network size, number of sources, packet transmitted rates, node speed and pause time on a multiple signal to noise ratio are investigated simultaneously.
Pushpraj Pate, Vijay Prakash [2] “Review of Dependent Parameters Using Taguchi Loss Function of AOMDV Routing Protocol in MANET Environment” In this title we presents a method for handling multiple metrics and different network parameters simultaneously to analyze the loss factor of routing protocols in mobile ad hoc network(MANET) environments. We have used Taguchi’ loss function to determine the best parameters giving maximum throughput, packet delivery ratio (PDR), average delay, DROP and routing over head simultaneously for AOMDV protocol. In this title we have consider various different mobile ad hoc network parameters such as Terrain size, No of Nodes, No of source nodes, Packet transmission rate, Node speed, Pause time, Transmission range, Queue size, Antenna height and receiving power on a multiple signal to noise ratio (MNSR), performance and contribution level of parameters have been analyzed by analysis of variance (ANOVA).
Hazura Mohamed, Muhammad Hisyam, Bahrom Sanugi, [3] “Taguchi Approach for Performance Evaluation of Routing Protocols in Mobile Ad Hoc Networks” In this title we evaluate the performance of Dynamic Source Routing (DSR) protocol in mobile ad hoc network for single-performance metric and multi-performance metrics. Using Taguchi design of experiment, we quantify the main effects of six influential factors (terrain, network size, node speed, pause time, number of sources and transmission rates) on two performance metrics (throughput and end-to-end delay). The analysis of means (ANOM) and analysis of variance (ANOVA) on single and multi-response signal to noise ratio are employed to determine the best conditions required and to identify the level of importance of factors in order to obtain the best performance of DSR protocol.
Raghuraman S, Thiruppathi K,Panneerselvam T Santosh S [4] “Optimization Of Edm Parameters Using Taguchi Method And Grey Relational Analysis for Mild Steel Is 2026” This title aims to investigate the optimal set of process parameters such as current, pulse ON and OFF time in Electrical Discharge Machining (EDM) process to identify the variations in three performance characteristics such as rate of material removal, wear rate on tool, and surface roughness value on the work material for machining Mild Steel IS 2026 using copper electrode. Based on the experiments conducted on L9 orthogonal array, analysis has been carried out using Grey Relational Analysis, a Taguchi method. Response tables and graphs were used to find the optimal levels of parameters in EDM process. The confirmation experiments were carried out to validate the optimal results.
S. Kamaruddin, Zahid A. Khan and S. H. Foong [5] “Application of Taguchi Method in the Optimization of Injection Moulding Parameters for Manufacturing Products from Plastic Blend” This title we presents a study in which an attempt has been made to improve the quality characteristic (shrinkage) of an injection molding product (plastic tray) made from blends plastic (75% polypropylene (PP) and 25% low density polyethylene (LDPE)) by optimizing the injection molding parameters using the Taguchi method. The performance of the plastic trays is evaluated in terms of its shrinkage behavior. An orthogonal array (OA), main effect, signal-to-noise (S/N) ratio and analysis of variance (ANOVA) are employed to analyze the effect of injection molding parameters on the shrinkage behavior of the product.
U?ur E?me [6] “Application of Taguchi Method for the Optimization of Resistance Spot Welding Process” This title reports on an investigation of the effect and optimization of welding parameters on the tensile shear strength in the resistance spot welding (RSW) process. The experimental studies were conducted under varying electrode forces, welding currents, electrode diameters, and welding times. The settings of welding parameters were determined by using the Taguchi experimental design method. The level of importance of the welding parameters on the tensile shear strength is determined by using analysis of variance (ANOVA). The optimum welding parameter combination was obtained by using the analysis of signal-to-noise (S/N) ratio. The confirmation tests indicated that it is possible to increase tensile shear strength significantly by using the Taguchi method.
Mr. Vinod Mahor, Prof. Sandeep Raghuwanshi [7] “Taguchi’s Loss Function Based Measurement of Mobile Ad-Hoc Network Parameters under AODV Routing Protocol” This title presents the application of Taguchi’s loss function approach, a multi-response optimization method, for achieving better performance during routing process of ad-hoc on demand distance vector (AODV) routing protocol. Seven parameters namely terrain size, network size, number of sources, transmitted packet rates, pause-time, node speed, and transmission range are optimized with considerations of multiple performance metrics including maximum packet delivery ratio and minimum routing overhead, packet drop and end-to-end delay. Based on multiple signal-to noise ratio (MNSR), optimum levels of parameters have been identified and significant contribution of parameters is determined by analysis of variance (ANOVA).

PROPOSED ALGORITHM

Mobile Ad-hoc network is depends on different service and parameter, such the service is routing independent decision, movement aware, energy information etc. and parameter is antenna type, height of antenna, receiving power, queue length, terrain size, number of node, source node’s, speed and data size etc. so all the characteristic are form of dynamicity of communication network than our proposed research is to identifies the maximum depended parameter to increase and decrease the performance of the network and on the bases of performance we state the equation for ideal network condition in various circumstances.
In our approach we create scenario in two level namely level1 and level2with 10 routing parameter and 5 Metrics like throughput, packet delivery ratio (PDR), average delay, DROP and routing over head according to that we can create 210 design points but here we create only 10 design points and analyze the result and apply Taguchi loss function equation to measure the maximum loss dependent parameter.
The following metrics are define by the equation
Throughput: Per unit time number of packet received by the receiver, is generally represented by-
image(1)
Packet delivery ratio: Packet delivery ratio is a percentage of data receiving by the genuine receiver. It is formalized by-
image (2)
Routing over head: Normalized routing load provide the over head arises in the network and its calculation is
image (3)
DROP data: Data drop is measure in packet base and that calculation is formulized by-
DROP data = Total no of packets sent – Total no of packets received (4)
Average End to End delay: The average end to end delay is a summation of per packet delay.
image (5)
Where,
Eli= End to End delay of ith packet
n= Number of packets
In Taguchi loss function we calculate various network dependent parameters base MANET behavior and calculate the maximum and minimum dependent factor,
image (6)
Where Ni: ith design point SwJ: summated weight of jth parameter
image (7)
Where,
TW= Total weight
RLi= Routing load of ith design point PDRi= Routing load of ith design point DROPi= Packet drop of ith design point DLi= Time delay of ith design point THi= Throughput of ith design point
image (8)
image (9)
Where, TLk= Total loss of kth design point Nij= ith design point jth parameter Wj= Jth parameter weight P= {RL, PDR, DROP, DL, TH}
After that we calculate MSNRi= -10Log(TLk) ………….. (x) MSNR= Mean Signal Noise Ratio

Ordering

i = 1; j = 10;
If (MSNRi > MSNR(j-i))
{
O[i]; // range from 10 to 1
i + 1
}
Where i : 1 to 10
After ordering we calculate dependencies of parameter in level1 and level 2 and where deviation is maximum that means maximum dependencies

PROPOSED ALGORITHM AND STEP

Step 1: Parameter: NoM- Mobile nodes
NoS- Sender node
R- Receiver node
Proto- AODV
Step 2: Dependent Parameter:
Ts: Terrain size
Qs: Queue size
Ant: Antenna height
Rxp: Receiving power
Rr: Routing request packets
Step 3: NoS_broadcast(S, R, Proto)
{
If(Node forward pkt to R node)
{Route exit
}
Else
{Search available Ts or Receiver out of range
}
Step 4: Send data pkt to R node.
Step 5: Generate output trace file.
Step 6: Apply above step in 10 design points
Step 7: Calculate the result on the basis of RL, PDR, DROP, E-E Delay, Throughput etc.
Step 8: Calculate Total weight by the formula-
Step 9: Calculate Total loss by using formula-
Step 10: Calculate MSNR for measuring quality of service dependent parameter identification.
Step11: Identify minimum and maximum dependent parameters.
Step 12: Stop.

PROPOSED ARCHITECTURE

In our proposed architecture apply Taguchi loss function and analyze the dependent network parameter and its behavior, for that analysis we create simulation network and initialized all required parameter after that we generate event file and measure the performance and calculate weight of each parameter that is use full to calculation of total loss as well as MSNR ratio analysis. That MSNR value base we assign its order and calculate two level parameter dependencies. If level1 and level2 difference is grater, that means our network maximum dependents on that parameter.

SIMULATION RESULTS ANALYSIS

The AODV routing protocol under various conditions was evaluated at random for five samples in terms of five performance metrics, routing load, delivery packet ratio, packet drop, end-to-end delay and throughput. In our simulation structure we used 10 numbers of loss dependent parameters and retrieve maximum as well as minimum dependent parameters. For that purpose here we define two level of simulation as follows.
In our simulation experiment we generate ten design point, and each design point apply different parameter level value and that is use full to measure loss factor, in this table column represent level of factor and row represent design point.

Response Table for the MSNR

The response table on the basis of level 1 and level 2 are mention in table 3. Here the parameters from A to J are considered on the basis of different reasons on which the performance of MANET is dependent like speed, queue length and so on. The levels are used to represents the number of different scenarios likes level 1 pause time and level 2 pause time. The different levels have different values of same parameters.

Terrain Size Analysis

The simulation area in network is the limited area in which the mobile nodes are moves. The terrain size with different levels shows the MSNR performance proposed is higher in Level 1 but in Level 2 the MSNR response in lower in network and old case that is opposite. The analysis illustrated that the size of network also affected the performance of network. The Taguchi’s loss function has measure the factors that affected the performance of network in all conditions the terrain size is one of them.

Nodes Analysis

The nodes density is actually the number of nodes quantity in network that is participating in communication. The large quantity of nodes means that the nodes density in network. The higher number of nodes in network produces the better MNSR performance in proposed as compare to existing MSNR in level 1 but in level 2 the MNSR value is degrades in network because the network density is improves in network that affect MNSR value. The nodes density enhancement is not necessary to enhance the network performance.

Source Nodes Analysis

The source nodes have sending the data in network for receiver. If the number of sources is enhanced then more communication is experience and also required to handle more number of packets. Taguchi’s loss function measured the performance of nodes that are sources in network in level 1 show higher MSNR in case of proposed, value in network but the performance in level 2 is degrades in network in term of MNSR value in network. The number of sources improvement is shows the lower MNSR value. Existing case that MSNR performance is lower in both level

Data Rate Analysis

The data rate is the number of data deliver in network in 1 second like bits/sec, packets/ seconds etc. The higher data rate in network always required to deliver the data quickly in network. The data rate availability depends on the bandwidth capacity and in MANET not possible to expand bandwidth. The data rate in level 1 is shows the better MNSR value in network performance. The data rate performance in level 2 shows the lesser MNSR, that shows the affect in performance due to unavailability of bandwidth capacity. The existing MSNR value is lower as compare to proposed work in the term of data rate.

Nodes Speed Analysis

The node speed in MANET is the major issue to maintaining the connection in network. The fast mobility of nodes easily leave the established connection by that the communication between the nodes are breaks. The higher speed in network shows the more MNSR value at proposed scheme level 1 but the higher speed in network shows the lower MNSR in level 2. The speed has creating the problem in communication among the nodes.

Pause Time Analysis

The pause time is the time at which the performance is measured in different simulation time in MANET. The network performance w.r.t. time improves in network that shows the better network performance. The level 1 MNSR value is small in network but in level 2 the pause time is higher that shows the higher MNSR in network. The pause time shows the better MNSR in level 2.

Queue Size Analysis

The queue size is the capacity of packets that is the store and forwarding capacity of mobile nodes in network. The higher queue size is showing the better performance in network. The queue size in level 1 is lower by that the MNSR value is also less.The queue length variation is improves the capacity of data packets handling that reduces the packet drop so that, in level 2 the queue size is higher that shows the more MNSR value in network.

Transmission Range Analysis

The transmission range in MANET is the range in which nodes are listening to neighbors or sense the neighbor for established the connection in network. The higher transmission range is improves the performance because the nodes are communicated in longer range. The MNSR at level 1 is less but the MNSR in terms of transmission range at level 2 is more that shows the better network performance.

Antenna Height Analysis

The antenna height analysis in term of MNSR value is represents in this graph. The antenna height is adjusted to catch the proper signals by that the proper communication is possible in network. Every node in network is work as a station that is communicates through antenna. The MNSR value at level 1 is less because the highest of antenna is low but at level 2 the MNSR is more, shows the higher height of antenna and better communication in network.

Receiving Power Analysis

The battery power consumption is the critical issue in MANET because of lack of battery replacement and charging facility in network. The less power consumption is shows the better utilization of power but that power is also sufficient for communication. In this graph the MNSR is low at level 1 but at level 2 the MNSR value is high that shows the better performance of network and power utilization for communication.

CONCLUSION AND FUTURE WORK

The Routing protocols of MANET are playing the important role in communication of nodes in network. The routing performance in dynamic network is maintained properly is depend on the many factors like number of sources, node density, simulation area, queue length, node speed transmission power and so on. In this research, the Taguchi’s loss function is the function that measures the performance of network on the basis of above mentioned factors that affected the network performance. The level 1 is the first performance w.r.t multiple signal to noise ratio (MNSR) value. The higher MNSR value always shows better performance. The level 2 is the enhanced or enlarged part of parameters that are considered for performance evaluation and through Taguchi’s loss function the performance of that parameter is degrades or improves network performance.
In future we also measure the effect of different attacks like Vampire attack in MANET. This kind of attacks is exploits the network resources like bandwidth, energy and routing performance. The Taguchi’s loss function is applied to observe the loss in performance of different factors that are considered here.
 

Figures at a glance

Figure 1 Figure 2 Figure 3 Figure 4
Figure 1 Figure 2 Figure 3 Figure 4
Figure 5 Figure 6 Figure 7 Figure 8
Figure 5 Figure 6 Figure 7 Figure 8
Figure 9 Figure 10 Figure 11
Figure 9 Figure 10 Figure 11
 

References