International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 0882

Volume 5, Issue 4, April 2016

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
programming, Lindo

I.

Network,

modeling,

linear

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

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

www.ijsret.org

211

International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 0882
Volume 5, Issue 4, April 2016

resource management to mobile users. In literature [7]

LP has been applied to address the problem of wifi
transmitter interference. In literature [8] LP have been
widely used in random fuzzy multi objective problem for
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
study of wifi network analysis is an important issue that
has to be handled through research. This motivates the
use of linear programming to solve multi objective
problem. In literature[10] performance of integrated
Wifi and Wimax network are extensively studied for
different codecs. Simulations were carried with OPNET
tool model to study the quality of data. However the
paper takes the fixed topology and did not consider the
mobility model into account. Therefore studying
wireless network and analyzing the performance is a
challenging problem in recent research.
This paper designs Wifi network into a linear
programming model. The objective is to maximize the
resource allocated to the access point. This enables
more number of mobile users to get connected to the
access points. This leads to optimizing the performance
of network. The model takes bandwidth, data rate and
signal strength as factor to study the performance
measure of wifi network.

network and by taking into account the number of

users, the data rate, the access point specifications
and coverage area, thereby to make wifi facility
available to maximum number of users.
3.1 FORMULATION
We assume campus wifi network with static
existence of indoor and outdoor access points. We
select individual access points and analyze their
performance (i.e) bandwidth utilization of the
network at various time period.
In this section, we propose Linear Programming
model to optimize the bandwidth utilization of a
particular network. To maximize the resource
utilization
:Max: =1 A + B 1
ST:
A+B<=
A+B<=
min<= A <= max
min<= B <= max
TABLE 1: LIST OF SYMBOLS

Symbols
A,B

I
N
min,
max
min,
max

Figure 1 System model for WiFi analysis

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

Description
No. of indoor and outdoor APs
Maximum no. of total APs
Bandwidth usage by indoor and
outdoor users
Total Bandwidth
Number of users
Max. count of users
Min and Max values A can take
Min and Max values B can take

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

212

International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 0882
Volume 5, Issue 4, April 2016

% of Bandwidth Utilization

optimization is done to its maximum level. The

simulation result shows the allowable amount of
increase in usage of the bandwidth by users. The
analysis was made at various access points. The
graph shows that 12% of increase is possible in
bandwidth usage at AP1, 18% at AP2, 5% at AP3,
10% at AP4 and 6% at AP%.
80
70
60
50
40
30
20
10
0

NetSurveyor
Lindo

AP1

AP2

AP3

AP4

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.

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

Communications, Networking
and
Mobile
Computing,(14)
(Sep- 2012).
[2] Junge Qi, Peter Neumann and Ulrich Reimers,
Dynamic Broadcast, in Proceedings of Electronic
Media Technology (CEMT (March 2011).
[3] Patrick Tague, David Slater and Adha
Poovendran, Linear Programming Models
for
Jamming Attacks on Network
Traffic Flows,
in Modeling and Optimization"
Mobile, Ad Hoc
and Wireless Networks and Workshops,(207-216)
(2008).
[4] Tomasz Klajbor, JacekRak and Jozef Wozniak,
"An optimization approach to
coexistence of
Bluetooth and Wi-Fi networks
operating
in
ISM
Environment", IFIP International
Federation for Information Processing
2009
Springer Berlin Heidelberg,
(126-139)
[5] Hideki Katagiri, Takeshi Uno, Kosuke Kato,
Hiroshi Tsuda, HiroeTsubaki, Random
fuzzy
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) 26902712.
[11] Robert Akl and Sangtae Park, Optimal Access
Point Selection and Traffic Allocation,
IEEE
802.11 Networks, in WMSCI Vol-05.

213