International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 – 0882
211
LINEAR PROGRAMMING MODEL APPROACH FOR TRAFFIC
ANALYSIS IN WIFI WIRELESS NETWORK
E.M.Malathy1, Jenith A 2, Banu M2
1
Assistant Professor, 2 UG Student
SSN College of Enginerring , Kalavakkam Chennai , India
Abstract
Wi-Fi network enables mobile user to access internet
and other communication services within a particular
area. However all mobile users are not satisfied with the
access to the network. The number of users keeps
increasing because of which there arises the problem of
traffic congestion, increase in call drop rate, higher
delays, limited access points capability etc. These
problems makes wifi network inefficient. Hence, to
make the efficient usage of the wifi network a model is
proposed to optimize the resource utilization through
linear programming. In this project, the results of
analyze is on 802.11 wireless LAN network traffic is
presented. Wi-Fi network traffic is analyzed using
Linear Programming model in LINDO tool. The process
involves formulation of various parameters into linear
equations, subject to certain constraints and solving them
using LINDO. Linear Programming is used when the
resources are limited. The paper present an efficient
model designed to optimize the wifi resource utilization
with limited resources constraint.
Keywords: Wifi Network, modeling, linear
programming, Lindo
I. INTRODUCTION
WiFi (IEEE 802.11) is widely used wireless network in
campus environment which operates at 2.4 and 5GHz
frequency channel and provides 11 Mbps data rate to
mobile users. All college and corporate campus are
employed with WiFi access to give high speed mobile
access to online information to make them more
productive. Therefore WiFi has become ubiquitous
across the world. Sometimes the service providers may
need to support highly dense population in any given
location. For instance a lecture hall or an auditorium can
hold populations of 100, 500 or more individuals with
devices that need network connection simultaneously.
But the increase in user population affects the efficient
usage of the resources and is limited to capability of
legacy Access Points. Also the users expect the network
access with higher speed, larger coverage area, wider
range of mobility, less interference, low call drop rate
etc. Therefore the users are subjected to face the
www.ijsret.org
Volume 5, Issue 4, April 2016
challenges of speed, convenience, connectivity, and
traffic and response time on any given WiFi network.
Hence the objective of this paper is to provide an
optimized model of the WiFi network.
II. RELATED WORK REVIEW
In literature [1] Linear Programming model is used for
vertical hand over problem to enable mobile user to
switch to different networks to provide seamless switch
over with best Quality of Service support. LP model is
therefore aimed to provide optimized results for VHO
decisions. Their computation complexity for such
analysis with parameters like Received Signal Strength,
traffic load and delay were seemed to be less. In
literature [2] scheduling problems based on dynamic
broadcasting were solved using LP model to minimize
the delivery cost and maximize the spectrum usage
efficiency. The author used network connection interface
to optimize the performance of broadcast spectrum. The
paper revealed that simulating analysis model on
scheduling the spectrum enabled better performance in
the application of television data transmission and
showed better cost model. In literature[3] author
proposed LP model to analyze the framework for flow
jamming attack. In wireless communication area such
wireless network are vulnerable to Denial of Service
attack and hence analyzing wide band noise and
interference waveforms are very much needed in
wireless networks.In literature [4]wifi network
topologies and WLAN network are widely studied for
channel assignment and performance analysis. In
literature [5] traffic analysis were carried to study
performance of the network. The model analysis packet
size for real data trace. The paper revealed that
downstream packet size is larger than the upstream.
However researches were not carried to maximize the
resource utilization. In literature [6] WLAN network is
considered for mobile user usage and studied with
different classes of traffic and the paper reveals that
mobile users had different mobility characteristics with
different devices and tend to associate with AP
connected. Therefore it is essential to analyze campus
wifi network to resolve the challenging issues for
 International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 – 0882
212
Volume 5, Issue 4, April 2016

resource management to mobile users. In literature [7] network and by taking into account the number of
LP has been applied to address the problem of wifi users, the data rate, the access point specifications
transmitter interference. In literature [8] LP have been and coverage area, thereby to make wifi facility
widely used in random fuzzy multi objective problem for available to maximum number of users.
developing a decision making model for optimization. In
literature [9] LP has been used for domain fusion
problem. This helped to solve complex problems. Thus
3.1 FORMULATION
study of wifi network analysis is an important issue that We assume campus wifi network with static
has to be handled through research. This motivates the existence of indoor and outdoor access points. We
use of linear programming to solve multi objective select individual access points and analyze their
problem. In literature[10] performance of integrated performance (i.e) bandwidth utilization of the
Wifi and Wimax network are extensively studied for network at various time period.
different codecs. Simulations were carried with OPNET
tool model to study the quality of data. However the In this section, we propose Linear Programming
paper takes the fixed topology and did not consider the model to optimize the bandwidth utilization of a
mobility model into account. Therefore studying particular network. To maximize the resource
wireless network and analyzing the performance is a utilization
challenging problem in recent research.
This paper designs Wifi network into a linear :Max: 𝑛𝑖=1 A𝑖 + B𝑖 1
programming model. The objective is to maximize the ST:
resource allocated to the access point. This enables A+B<=ω
more number of mobile users to get connected to the αA+βB<=θ
access points. This leads to optimizing the performance λmin<= A <= λmax
of network. The model takes bandwidth, data rate and ∆min<= B <= ∆max
signal strength as factor to study the performance
measure of wifi network. TABLE 1: LIST OF SYMBOLS
Symbols Description
A,B No. of indoor and outdoor APs
ω Maximum no. of total AP’s
α, β Bandwidth usage by indoor and
outdoor users
θ Total Bandwidth
I Number of users
N Max. count of users
λmin, Min and Max values A can take
λmax
∆min, Min and Max values B can take
Figure 1 System model for WiFi analysis ∆max

III LINEAR PROGRAMMING WIFI
ANALYSIS MODEL
Linear Programming is a mathematical tool used to
find optimal solution to problems subject to a set of
constraints. It gives the optimal solution for
resource allocation problem. To find the optimized
results we first identify the decision variables,
objective functions, function constraints and the
variable boundaries. Hence LP is used to create a
model for the wifi network by predicting the
required amount of resources for a particular
Figure 1 shows the simulation results of the linear
programming in Lindo tool. It shows the optimized
value for the given scenario. The constraints are
satisfied and the optimized value gives us the
maximum allowable number of users. It also shows
us the allowable increase and decrease in coefficient
values. The allowable decrease of current
coefficient value of A is infinity. This shows us
that this value can be reduced to infinity without
affecting the optimized value. Also the reduced
cost is given as 0, which implies that the

www.ijsret.org
 International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 – 0882
213
Volume 5, Issue 4, April 2016

optimization is done to its maximum level. The Communications, Networking and Mobile
simulation result shows the allowable amount of Computing,(1- 4) (Sep- 2012).
increase in usage of the bandwidth by users. The [2] Junge Qi, Peter Neumann and Ulrich Reimers,
analysis was made at various access points. The Dynamic Broadcast, in Proceedings of Electronic
graph shows that 12% of increase is possible in Media Technology (CEMT (March 2011).
[3] Patrick Tague, David Slater and Adha
bandwidth usage at AP1, 18% at AP2, 5% at AP3, Poovendran, Linear Programming Models for
10% at AP4 and 6% at AP%. Jamming Attacks on Network Traffic Flows,
in Modeling and Optimization" Mobile, Ad Hoc
and Wireless Networks and Workshops,(207-216)
80
(2008).
70
% of Bandwidth Utilization

[4] Tomasz Klajbor, JacekRak and Jozef Wozniak,

60
50
40
30
20
10
0
AP1 AP2 AP3
Indoor Access Points
Figure 1: Simulation result for Network utilization
IV CONCLUSION
The analysis of 802.11 network traffic shows that
the performance of wifi network can be made
optimal through Linear Programming technique.
Data is gathered from the existing real time
wireless environment through Netsurveyor tool
and optimized value is obtained from the
simulation in LINDO tool. On comparison of these
two values, it is shown that there can be possibility
in increase in usage of the resources. Using LP,one
could know about the minimal requirement of the
resources for a particular network. Hence, the
portion of the resources that remain unutilized is
shown through this process. Thus, through this
necessary steps can be taken to ensure the better
usage of the available network resources. Using
this methodology it would be able to design an
optimized model for any particular network
scenario. Therefore, Linear Programming method
helps to derive an optimized solution to the WiFi
network.
"An optimization approach to coexistence of
Bluetooth and Wi-Fi networks operating in
ISM Environment", IFIP International
NetSurveyor
Federation for Information Processing 2009
Lindo Springer Berlin Heidelberg, (126-139)
[5] Hideki Katagiri, Takeshi Uno, Kosuke Kato,
Hiroshi Tsuda, HiroeTsubaki, Random fuzzy
AP4 multi-objective linear programming: Optimization of
possibilistic value at risk, Expert Systems with
Applications 40, (563-574) (2013).
[6] Florian Hoppe and Gerald Sommer, Fusion
Algorithm for Locally Arranged Linear Models,
in ICPR Vol-03 1208-1211, (2011).
[7] Islam, Rashid and Tarique, Performance
Analysis of WiMax/WiFi System under Different
Codecs, " International Journal of Computer
Applications, Volume18– No.6,(415-424)
(2011).
[8] Pantelis A. Frangoudis, George C. Polyzos,
Reputation-based crowd sourced Wi-Fi topology
discovery, in Computer Networks (1-16) (2015).
[9] DashdorjYamkhin and Youjip Won, Modeling
and Analysis of Wireless LAN Traffic, in
Journal of Information Science and Engineering
25,(1783-1801) (2009).
[10] Tristn Henderson, David Kotz, IlyaAbyzov,
"The changing usage of a Mature Campus Wide
Wireless Network" Computer Networks, 52
(2008) 2690–2712.
[11] Robert Akl and Sangtae Park, Optimal Access
Point Selection and Traffic Allocation, IEEE
802.11 Networks, in WMSCI Vol-05.

REFERENCES:
[1] OlarnWongwirat, WittayaPanjanda, “An
Application of Linear Programming for Vertical
Handover Decision Making”, Proceedings of
the 8th International Conference on Wireless

www.ijsret.org