Sei sulla pagina 1di 50

Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Chapter 1

INTRODUCTION
IEEE 802.11 Wireless LAN, commonly known as Wi-Fi is one of the greatest
prominent wireless communication tools advanced so far. The Unique form of the IEEE
802.11 standard was recognized in 1997 as a wireless network for wired LANs by means of
Ethernet technology. The significant achievement has run to the heavy deployment of
WLANs practically in all places. Since it is developed, the IEEE 802.11 specifications are
constantly developing to cover functionalities and few changes to the basic IEEE 802.11
standards. WLANs are extensively possible all over (apartment, municipal, industry and as
public hot spots). A wireless LAN (WLAN or Wi-Fi) is an information program organization
described to arrange location-independent agency to access among calculating devices by
means of transmission waves to moderate the cable framework. Effective 802.11 descriptions
[IEEE STD 802.11 (ISO/IEC 8802-11:1999)] as a common place designed for wireless LANs
was approved through an Institute of Electrical and Electronics Engineers contemporary
period in 1997. The indicated form of 802.11 gets intended at 1 Mbps and 2 Mbps data rates,
in addition, a stated essential inform systems for further work. In the commercial project,
wireless LANs are regularly carried out by the way of finishing network among the currently
supported system besides a set of user PCs, allowing these operators to wireless approach
towards the complete properties. In addition, the service areas about corporate net crosswise a
house. The extensive receiving of WLANs on business regulation guarantee to produce unity
and consistency between the numerous constructors. Similar to all IEEE 802.11 principles
work with the ground pair stages the ISO miniature, the physical layer also links layer.
Marginally LAN function, web OS, obligation, containing TCP/IP then Novell NetWare,
determination rush on 802.11 WLAN as well by the way of route above Ethernet.

The central dogma and advantage from Wireless LANs is enlarged flexibility. It is
released against typical network links; network operators can transfer most on the outside
limit and access LANs from near any place.

The further benefits for WLAN contain economical system structure intended at
hard to wire places like as old architecture besides solid wall design and compressed
charge to increase commonly in the dynamic situation needs persistent alterations,
recognition to marginal connection and fitting charges each device and user. The privilege

Department of TCE, CMRIT, Bengaluru Page 1


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

to travel action frequent user help for a variation of work environments, such as:

Fig 1.1: IEEE 802.11 and the ISO Model

 Simple, actual-time net entrance for on-site expert


 Developed index entrance for traveling superiors such as manufacture channel managers,
storeroom auditors, or manufacture engineers
 Interpreted network conformation along marginal MIS contribution for short-lived
arrangements such as market appearance or conference rooms
 Earlier access to consumer advice for facility dealers and retailers, resultant in enhanced
service and developed client fulfillment
 Session-individualistic entry used for web managers, in place of simple inside damage
also overhaul
 Relative contact toward learning association talk then inquiry relationship for scholar

Department of TCE, CMRIT, Bengaluru Page 2


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

But, the huge density moreover achieves interferences further generally amongst wireless
Access Points (APs) also devices (or stations). Thus, many APs might operate more
damage than excellent and also obstruct the excellent show of WLANs.

1.1 Objective
Within dense deployment of Wireless LAN using IEEE 802.11, AP’s interference
increases and due to this grade of assistance degrades. Through developing the grade of
assistance latest details of throughput and end to end effective scheduling of channels must be
done.
 To implement a solution for scheduling for timeslots in Wireless LAN
 To reduce the contention
 To reduce the channel interference
 To improve the throughput like the Wireless LAN structure
 To reduce the usual End to End delay for packets in Wireless LAN system

Fig 1.2: Basic diagram of WLAN

1.2 Propose Solution


The Centralized coordinated wireless it manages the high-rise throughput in addition
to small program complication in WLANs controlled by the way of a distinct capability. CO-
FI is taken into consideration within a manner so that a centralize commander calculates
frame package plans for individually AP, and APs route a composite MAC protocol is known
as CoMAC which could desire DCF also Time Division Multiple Access (TDMA) techniques
are simple. CoMAC turns in TDMA technique to transfer congestion in a meeting technique
program with the service of the commander in which it turns in DCF technique for shifting
Department of TCE, CMRIT, Bengaluru Page 3
Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

small-quantity congestion. The corporation most effective program signal route congestion as
the quantity of signal route congestion proceeds a predominant element in WLANs.

Fig 1.3: Overview of CO-FI. (1) Estimate subsequent service trade to stations; (2)
Give approval the controller of the traffic signal measurement for devices; (3) Calculate
period division distribution agenda for the services amongst form devices; (4) Assign the
framework to APs as of the controller; (5) Transfer framework moreover built on period
division distribution, if no time slot is allocated.

1.3 Works in the project


 Study about channel management schemes in WLAN
 Understanding the collision in WLAN
 Learning TCL and NS2 environment
 Designing the modules of the project
 Identity and layout of the modules for achieving
 Writing the take a look at cases for trying out the channel management
 Executing the take a look at cases manually and protective all defects

1.4 Organization of Report


The report is arranged in eight chapters including Introduction, Conclusion, and
References. The different chapters in the report as follows:

Chapter 1: Introduction: Here, some of the basic concepts of WLAN technology and
the motivation behind the project work are explained in brief.
Department of TCE, CMRIT, Bengaluru Page 4
Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Chapter 2: Literature survey: Here, different research works earlier done regarding
the concept of the project are discussed.

Chapter 3: System Prerequisite Identification: This session explains about


Serviceable prerequisite and Non-Serviceable prerequisite, basics of NS2 and Gnu Plot.

Chapter 4: System Analyze: Here, it explained about if the system is feasible enough
or not.

Chapter 5: System Architecture: This session explains System Architecture,


Sequence Diagram, Use-Case diagram etc.

Chapter 6: Execution: In this chapter, it explained Language of Implementation,


Algorithm, and design.

Chapter 7: Testing Analysis: This chapter manages a few sorts of Testing,


Verification Analysis, Integration testing, Operator approval testing.

Chapter 8: Simulation: Here, it explains the Simulations of design.

Department of TCE, CMRIT, Bengaluru Page 5


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Chapter 2

LITERATURE SURVEY
The Literature survey is generally available within form toward resolving the
preparation of the existing project whichever supports toward invention outside faults in the
existing system & monitors on whichever unresolved difficulties individually can work
outside. Thus, the subsequent issues not only illuminate the related of the project then as well
discover the difficulties and faults whatever interested to introduce result and effort on this
project. A variability of inquiry must do finished on energy awake scheduling. Subsequent
sector determines the altered references in that talk approximately numerous subjects
associated with energy alert schedule.

2.1 Literature Survey


V. Mhatre [3] clarifies the power control was pre-owned to moderate interference in
one location. The situation is distinguished that adjustable transfer controls the outcome in an
unequal channel in the network, and can possibly start to throughput famine of near nodes.
The author proposed a cross-layer method, through which the transfer capability, in addition,
the carrier feel reason of the MAC layer of the node would be together altered. It proposed a
structure that regulates optimal situations for these factors with the detached of exploiting the
network with throughput for variable congestion flow.

R. Gummadi [4] depicts the discovered quick network bouncing as a scheme to go


through RF intervention. The paradigm of a network bouncing model by PRISM NICs,
furthermore face that it can recognize throughput at points of RF intervention readily beyond
someone else short to impair unchanged attachment, as well as a low-price cost in restriction
of exchanging costs.

V. Shrivastava [6] it says the broadcast area of WLANs excess to manage the
dispersed, unplanned-access miniature, as marked by the standard DCF instrument of the
802.11 standards. Although academic issue identifies that a central scheduled report route can
pick up advanced simplicity than its spread extends, to be expected difficult situation of a
well-known sequence has mute practicable consideration. In this complimentary, the author
took a moral, application and distribution oriented, notice in the path selections in aim
WLANs. Authors ultimate and implemented CENTAUR – a composite documents pathway

Department of TCE, CMRIT, Bengaluru Page 6


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

for aim WLANs one more associates the easiness of DCF mutually a finite approach of
centralized programme from an incredible interest mark.

M. Lacage [10] it describes today, 3 extraordinary physical (PHY) layers for the IEEE
802.11 WLAN; wholly of them literate talents. Through great show beneath variable settings;
those devices require correcting their communication price effective. Duration here charge
model algorithm is a current factor in their overall presentation, first literally few algorithms
a well-known as Auto Rate Fallback (ARF) or Receiver based Auto Rate (RBAR) were
distributed also the performance demanding situations related via all of these mechanisms
have never been discussed. In this complimentary, author alternately gives the well sized
characteristics of the 802.11systems that should be told under concern like algorithms are
intended. Especially, authors highlight the measure among reserved latency and excessive
inactivity structure, and it observes a sample of positive liveliest that founder as a choice of
the dissimilar classes. The study of an Adaptive ARF (AARF) algorithm for reserved
inactivity structures that come via ARF to deliver each temporary and lengthy-time period
model. The brand original algorithm has literally small difficulty in the meantime acquiring
an overall performance much like RBAR, which calls for reverse variations to the 802.eleven
MAC in addition PHY protocol.

A. Patro [1] it describes a quantity design of wireless experience in different intent of


Homeland atmospheres by arranging a common people, it calls as Sensible. Our common
person contains Open with grounded Access Points (APs) that utilizes occur only it is gone to
inhabitant for able to be connected as their major wireless procures tool. These APs are
organized by our particular size to observing the program that interacts with our size manager
on a show API. It has been composed wireless presentation proof as of 30 homes for an age
in additional of 6 months. To examine the component of the particular homeland wireless
environments, it needs furthermore established a humble measured that approximations the
probably TCP throughput dissimilar clients can suspect founded on the present network and
green surrounding. By this common people and it allows much quantitative knowledge.
Designed for a sample, although a man or woman estate of channel functions well practically
of the phase, it has been checked occasion of disadvantaged customer action most 2.1% of
the overall period.

M. A. Ergin [2] it describes a feasible sample search of the strength between


reformatory obstructions on IEEE 802.11 execution. With expanding transport of Wi-Fi into

Department of TCE, CMRIT, Bengaluru Page 7


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

trade union locations and employment in specifically appointed assembly settings, disordered
innate organizations are showing into the human as facing an exception. These systems
frequently employment various adjacent access points and stations on a similar channel, in
turn, because of the absence of a designation channels. Thus, inter-cell interference is
commonplace however no more well-understood. Giving to exact knowledge, the ability of
an 802.11 position is reputed by the degree of bright customers. Amazingly, it occupies that
mutually a classic TCP-predominant load, everyone framework throughput is described by
the period of time of constraining have to nib across the measure of customers. Consider, the
degree of multiple locations in one program levels mutually double the length of gain to
secure ideas. Thus, a hit access connect network tested absolutely tough eventually with
around one hundred clients. Various interfering access points, in any action, guidance
growing in the destruction that decreases throughput and alter work of commercial good in
the network.

Y. Lee [5] it describes the study of a wireless trade union area combine (WLAN) has
a significant announce of essential the excellent establishing of access points (APs) and
selection of channels to them. WLAN assistance in the distant as cleanly as private
atmospheres would be described in the decision to move up in the world the deadline analysis
and throughput. To extend the deadline analysis for WLAN trade areas, APs should be
equipped that the mixture of calling consistent at each commercial good limit point is to
maximize. Though, as users accessible to an AP stand in one shoe wireless channel
bandwidth by all of the remains in the uniform AP, AP finding must be intensely determined
to maximize the throughput by as a result of load balancing bounded by APs in addition
network delay for the customer transport urging. In this free of cost, subsequently, it asks for
the hand of a concern of enhancing AP finding besides channel selection in WLANs by
framing an excellent Integer Linear Programming (ILP) problem. The enhancing design is to
reduce the deadline of channel endeavor, whatever qualitatively denotes heavy traffic at the
rapid spot in WLAN trade zones. It is seen from the appearance outcomes that the
prospective manner finds the ideal AP establishing and channels which reduce the deadline of
channel utilization.

J. Manweiler [7] it explains in modern transmission interfaces maintain a physical-


layer ability named Message in Message (MIM). Quickly, MIM enables a product to admit of
a perpetual gathering then photo finish in contact with in a superior way grounded
approximately sign. Joins that routinely conflict by the whole of each other bounce be

Department of TCE, CMRIT, Bengaluru Page 8


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

constrained simultaneously by the whole of MIM. In any situation, the simultaneousness is


not rapid and bounce is experienced just if inconsistent connections send the transmission in a
various request. The logic of connection is beautiful in a quiet investigation; inspire MIM-
aware corrections to linkage-planning procedures. Here, complimentary distinguishes the
display door in MIM-aware rearrangement, describes the model change in throughput, and
plans a linkage-layer custom for remarkable business quiet LANs to complete it. Proving
ground and artificiality outcomes about admit the attitude increases of the approaching
system.

N. Ahmed [15] depicts optimally selecting occupied framework for achieves opinions
in essay transmission LAN environment is a theoretical and well-studied issue. Dissimilar
past trade, the SMARTA self-managing receiver LAN construction dynamic balance together
access hold channel position and capacity stages in the deal to consistent variations in the
wireless environment to improve unpredictable neutral purposes, at the same time taking into
the budget the reasonable environment of RF delivery, and running mutually unchanged
inheritance customers. It considers the SMARTA architecture over replicate and exhibit that
our consolidation is not individual efficient, but then again furthermore brings proper
advancement completely existing methods. For lesson, in an accurate scenario, SMARTA
bounce afford 50% in a superior way throughput and 40% lower exhibit apiece-package
obstruct than a member-enhanced conformation. Also, SMARTA cancels naturally rearrange
stations and capacity stages in energy to mutually low and rich variations in the RF
atmosphere discipline to customer program.

J. Elson [16] Time synchronization is a main part of organization for some extent
allotted device allocate, Wi-Fi sensor nets kind usage of corresponding time, however
regularly have specific necessities in the capacity, period, and accuracy of the organization
finished, in addition to the time and power essential to attain it. Existing time organization
techniques want to be stretched to fulfill these innovative requirements. Individually plan the
organization necessities of upcoming sensor nets and current execution of our individual
small power management scheme, submit-factor organization. Our own selves additionally
define an experimentation that symbolizes its act for making small-survived and limited in
height precision organization by means of precise miniature electricity.

Department of TCE, CMRIT, Bengaluru Page 9


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Summary

This chapter specially deliberates kind of the papers, the web-site which might be
mentioned in the meantime making this interpretation document and it shows a data on a
pinnacle of each different to an improvement of normal conduct, their real answers, methods
and moreover their benefits & limits.

Department of TCE, CMRIT, Bengaluru Page 10


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Chapter 3

SYSTEM PREREQUISITE IDENTIFICATION


Operating system section identification is a fundamental detail, whatever profiles
effective from the product alteration organizes. Inclination documents the necessities from
the context as readily has a letter of recommendation of its related section. SPI is
independently associated with the insight of a consumer or strength of the customer's frame
reference requirements and demand at a specific hold as a rule spoken earlier at any
modification work. The SPI further works as a repeat for finishing an exercise mutually as
minute cost knowledge as conceivable allowed. The SPI is constantly mentioned to as the
"parent" record overall resulting project administration files, for concrete illustration, repeat
determinations, statements of trade, programming engineering particulars, mostly working
and assessment arrangements, and documentation arrangements, are identified by the whole
of it. An SPI holds serviceable and non-serviceable necessities; it doesn't work on outline
proposals, feasible solutions for fluctuation or service issues, or several other advices other
than what the advancement group knows the client's frame of reference essential to be.

3.1 Serviceable Prerequisite


Serviceable prerequisite describes a cause of an operating scheme program
organization in addition to the way; the company should perform when provided with unique
inputs. These may additionally contain calculations, information control and deal with
another particular capability. In this system successive are the practical requirements:-
1. Each MS must generate traffic demand
2. AP should aggregate the demand and must be able to predict the further demand in
next slots
3. AP must raise the traffic request to the Controller
4. Controller must calculate the conflict graph and allocate scheduling frames in
proportion to estimated traffic demand
5. If any AP behaves selfishly, the AP must be penalized in next round to discourage
over consumption of slots
6. Throughput and Delay must be compared for different number of AP and must be
plotted in a graph

Department of TCE, CMRIT, Bengaluru Page 11


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

3.2 Non-Serviceable Prerequisite


Non-Serviceable prerequisite is not at all straight disturbed by using the entire
particular signal delivered by every system. It makes a contribution that may be used to
justify the motion of a device surprisingly than specific behave. It may reveal to growing
device farm along with consistency, return date and inventory ownership. The Non-
serviceable prerequisite need for in-severability with any other software and hardware
structures of extraneous elements consisting of:
1. Device Prerequisite 2. Structural Prerequisite 3.User Prerequisite 4. Key operational
Prerequisite

Device Prerequisite:

Flexibility: Because the operating system program is advanced new Java it package be
implemented on whatever degree for that the JVM is obtainable through slight or not at all
changes.

Exactness: The monitored distinct constant of occasions take a look at a parent out and
additionally correct trying out, is achieved to validate the exactness of the information.

Ease of Use: The front quit is organized in this kind of manner that it gives an interface that
grants the user to cooperate in a clean appearance.

Moderate: The whole device is damaged and addicted to many application and well-defined
interfaces are superior to discover the gain of affability of the device.

Robustness: The present software program should do work for any number of nodes and
ought to not suspend.

Non-Serviceable prerequisite is named the features of an organization. The particular


characters are distributed into implementation case & variation quality. Implementation
features are secured & benefit to the program that is determined by round route, however
development case testable, maintain, scalability.

Structural Requirements:

Progress Recognized: IEEE recognizes are worn out to promote the presentation that is
recognized through the normal operating system builders all above the sphere.

Department of TCE, CMRIT, Bengaluru Page 12


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Layout Technique: Modular layout approaches are tested to design the project. The study of
this program is as it can be the critical factor charming how matters stack up the software
program and have a main power at the behind phases, mainly trying out and preservation.

User Prerequisite:
 The operator essential to be capable of imagining the simulation behavior in an NAM
window.
 The operator essential to be capable of seeing the performance graph at the use of a
single command.

Key Operational Requirements:

Mission profile or scenario: The mission of the project is to reduce the collision among AP
and increase the throughput.

Performance and related parameters: The throughput of the proposed solution must be
higher than CSMA and the delay must be lower than CSMA.

Utilization environments: The system must not consume more than 20% CPU.

Operational life cycle: Once the AP becomes alive user equipment can send traffic request
through AP.

3.3 Resource Prerequisite


3.3.1 NS2 Simulator:

NS is a distinct act simulator layout at networking query. NS gives massive backing


to an image of TCP, overwhelming, and multi-jet procedures ended stressed out and remote
networks. NS started out as a version of the Real community simulator in 1989 and has
advanced kindly in the direction of New Years. In 1995 NS improvement become maintained
through DARPA over the VINT amplify at LBL, Xerox PARC, UCB, and USC/ISI. At gift,
NS improvement is backing over DARPA with SAMAN and over NSF with CONSER,
collectively as a team with one-of-a-kind analysts with ACIRI. NS has continuously worried
generous commitments from distinct analysts, with the overpowering program as of the UCB
Daedelus also CMU Monarch activities to boot solar Microsystems. As long as documents on
late modifications, get the model 2 trade log.

Department of TCE, CMRIT, Bengaluru Page 13


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

The center of NS-2 is likewise composed in C++, but then again the C++ imitation
stuff is related to follower things in OTcl and factors may be related to collected language
domain names. Replica writings are composed now the OTcl language, a spread of the Tcl
writes a language. Inside the time plot where in NS-2 changed into granting (the mid-1990s),
this gave each an extraordinary region in keeping far from many disturbing recompilations
and furthermore permitting likely less demanding setup structure design for representing
simulations. NS-2 has a co-worker interest protest referred to as the community illustrator,
NAM-1, initially confident by using Mark Handley, applied for a notion of the execution
final results then for (constrained) graphic setup of execution situations.

3.3.2 Gnu design

Gnu design is an order-line plan so it can obtain three geographical hints of


capabilities, information, and records turn. It is often worn out for periodical-satisfactory
photos also as training. The platform turns upon completely important PCs then operative
structures.. Scheduling a platform beside a similarly extended past. In spite of its forename,
the indicated operating system program is not dispersed beneath the Gnu General Public
License (GPL), selecting for its personal greater preventive exposed supply authorization in
its place.

Gnu plot can create output in a straight line on screen, or in diverse formats of
photos, documents, in addition to Portable Network Graphic (PNG), Encapsulated PostScript
(EPS), Scalable Vector Graphics (SVG), JPEG and plenty of overseas. It is likewise carried
out of manufacturing Latex code; it may be concerned without delay in latex documents,
manufacture usage of Latex’s spring and effective formulae facilities. This system may be
used each attractively in batch mode and the use of scripts. The program is properly sustained
and documented. Tremendous assist can also be originated on the internet.

Summary

This section offers software of the accurate necessities, non-serviceable prerequisite,


and resource prerequisite. On one occasion the non-serviceable prerequisite in chance control
program necessities, Structural necessities, user prerequisite, and key operational prerequisite
and so on.

Department of TCE, CMRIT, Bengaluru Page 14


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Chapter 4
SYSTEM ANALYZE
System Analyze is the way to innovation of the finest solution for the issue. It is the
procedure by that it can find out almost the current issues, characterize things and requests
and estimates the results. It is the state of mind almost associated and the issue includes an
arrangement of innovations that supports in taking care of these issues. Feasibility thinks
about assuming an essential part in system analyze which provides the objective for outline,
also an improvement.

4.1 Feasibility Study


Dependent on the outcome of the primary examination the inquiry is now extended to
further definite feasibility training. "FEASIBILITY STUDY" is a trial of outline plan as per
its utility, development of the organization, ability to address concerns and viable
consumption of the assets.

Seven stages in the feasibility study are:


 Layout a project group and select a project officer
 Compute potential scheduled machine
 Describe and identify aspect of encouraged system
 Determine and calculate paintings and cost operative of each advocated device
 Bulk system presentation and price information
 Select the greatest proposed device
 Organize and outline final assignment in order to administration

Three major difficulties in the feasibility analysis are:


 Financial Feasibility
 Technological Feasibility
 Social Feasibility

4.1.1 Financial Feasibility

The project is simulated on NS2. For simulation, just a single PC is required and no
additional equipment is required. So financially the project is practical.

Department of TCE, CMRIT, Bengaluru Page 15


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

4.1.2 Technological Feasibility

This project requires coding in TCL and TCL language is very easy to learn. So the
project is in fact achievable.

4.1.3 Social Feasibility

The project does not have any social impact therefore socially the project is feasible.

Summary

The main goal of this section is to contact out even if the program is feasible
sufficient or no longer. For those explanations, dissimilar types of test, a well-known as the
Feasibility study, Technological feasibility, financial feasibility etc. remains performed.

Department of TCE, CMRIT, Bengaluru Page 16


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Chapter 5
SYSTEM ARCHITECTURE
System Architecture is a creative process of design is a key to the operational system.
The system "Architecture" is described as "The manner in the track of making use of
different techniques and requirements with the give up idea of characterizing a procedure or a
system in appropriate element to allow its physical reaction". Distinct plan mechanisms are
taken after to define alert system. The plan detail represents the factors of the system, the
condiments of the device and their presence to give end-clients.

5.1 Major Design Models


A major plan has developed in the course of recent years. In spite of the element that
leveled the importance for each clue all over the years, per person has mounted the trial of
time. For each it gives the manufactured goods to the creator establishing from which more
advanced plan strategies can be associated. The major plan ideas, for example, modification,
measured quality programming engineering, control order; programming method and data
storage away are connected in this project.

5.2 Input Design


The input Design is the way toward altering over the employer-oriented involvements
into the PC placed organization. The objective of planning input files is to mark the
mechanism as simple and allowed from mistakes as probable. Giving a decent input design to
the application, simple information and choice components are involved. Input design is a
piece of general system outline which involves exceptionally alert consideration. Regularly,
the gathering of information is the utmost costly piece of the system, which should be course
over a figure of elements.

5.3 Outcome Layout


A phase outcome is unique; whatever accommodated the conditions of the conclusion
operator and the data obviously. Now all the system outcomes of preparing are conveyed to
the operators besides to different organizations over outputs. It is utmost dynamic and explicit
basis data to the operator. Outputs from PCs are mandatory essentially to get the similar
packet that the user has send rather than a reconstructed packet and fake packet.

Department of TCE, CMRIT, Bengaluru Page 17


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

5.4 System progress method


System progress mechanism is an operation over that device will become ended or
else a device becomes free as of some issue. Software progress technique is defined as a
count of steps, processes, and steps that provide the whole software. The progress method
monitored now in that scheme is waterfall ideal.

5.5 Ideal stages


The waterfall ideal is a consecutive operating system program improvement
technique, in that development is known as falling gradually down (like a waterfall) over the
stages of Requisite introduction, exploration, Layout, Execution, Analysis, and maintenance.

System exploration: This stage is bothered to almost increase of a constraint of the system.
This procedure includes producing best and requirement check.

System layout: Keeping the requirements as the main priority the system determinations are
made an interpretation into a product description. In this stage the designer pressures on
calculation, information structure, programming engineering etc.

Coding: In this stage software engineer begins his coding keeping in mind the end goal to
give an entire outline of a product. As such system particulars are just changed over into
mechanism coherent figure code.

Execution: The implementation stage includes the real coding of the product. The profit of
this stage is usually the study, executables, user booklets then extra programming documents.

Analysis: In this stage totally databases are coordinated in addition, tried to guarantee that the
total structure accommodated the software necessities.

Resources: The resources stage is the greatest stage in whichever the operating system is
refreshed to satisfy the altering client require, adjust to accommodate a change in the outer
condition, rectify mistakes and neglect an already unexplored mistakes in the analysis stage,
upgrade the effectiveness of the program.

Department of TCE, CMRIT, Bengaluru Page 18


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

5.6 Reasoning for selecting waterfall ideal as progress System


• Perfect scheme ideas
• Constant scheme situations
• Development of structure is computable
• Rigid near down necessities
• Recommendation you to be attractive
• Logic of programming development is it appears that evidently understood
• Manufacturing of a proper detail
• Improved asset undertaking

Prerequisite
Identification

System
Architecture
Execution

Testing
Analyze

Resources

Fig 5.1: Waterfall ideal

5.7 System Design


System design is the theoretical plan so that it describes the layout and nature of a
device. The system structure captures all the modules and interfaces between them. A
structure explanation is an express clarification of a system, coordinated now a method that
cares questioning around the essential items of the structure. It describes the machine
mechanisms or construction slab and arranges an idea from those products may be acquired,
and structures advanced, to be able to work prepared to implement the overall system.

Department of TCE, CMRIT, Bengaluru Page 19


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Fig 5.2: System Design

The modules explained are

Configuration: Initialize the network with parameters called no of nodes and communication
range.

Simulator: Network created and simulator will generate a new AP and MS. AP will demand
request to Scheduler. Timeslot allocated and data transfer to MS

Node: Node may be AP or MS where data transferring takes place, and AP node scheduling
is done based on the demand and timeslots.

Fairness Guarantee: To give the equal share of time slots to all the Aps.

Performance: Performance measured in average throughput and delay.

5.8 Classification formed for the structure


A Classification figure within the Unified Modelling Language (UML) is a kind of
fixed configuration figure that defines the construction of an organization by way of viewing
the structure's classes, their features, then the relations most of the instructions.

The Classification figure is shown below.

Department of TCE, CMRIT, Bengaluru Page 20


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Configuration

+createNetwork() 1
+addAP()
+addStations() Simulator
+viewNetwork()
+stratSimulation() +addNode()
1 +startSimulation()
1 +collectStatistics()

1 1
MS App

Node 1..*
+generateRequest()

+init()
1 +setRole()
AP App +getThroughput()
+getDelay()
1
+calculateDemand()
1 1
+requestScheduler()
+transferData()
+setSchedule() Scheduler

+processAPRequest()

Fig 5.3: Classification figure

In the above class diagram, the classes are Configuration, Simulator, MS app, AP app,
Node. Each class generalized with the other classes with the relationship instances mentioned
in the above diagram. And each class having separate operations mentioned in the diagram

Table 5.1: Configuration Class implements following functionalities

Create Network Create a Wireless LAN network

Add AP Add AP to the created Wireless LAN


network
Add Stations Add stations to the created Wireless LAN
network
View Network View the created network

Start Simulation Start the simulation and run simulation until stop
time.

Department of TCE, CMRIT, Bengaluru Page 21


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Table 5.2: Simulation class implements following functionalities

Add Node Add the Node to Network

Start Simulation Start the simulation

Collect Statistics Collect performance statistics Throughput


and Delay

Table 5.3: MS App class implements following functionalities

Generate Request Generate Traffic request to AP

Table 5.4: AP app class implements following functionalities

Calculate Demand Calculate the traffic demand for next interval


of time

Request Scheduler Request controller for scheduling frame

Transfer Data Transfer data in the time slots allocated in the


Scheduling frame
Set Schedule Set the scheduling frame on the AP.

Table 5.5: Node class implements following functionalities

Initialize Initialize the node


Set Role Set Role as AP and UE

Get Throughput Get Throughput of Node

Get Delay Get Delay of Node

Table 5.6: Scheduler class implements following functionalities


Process AP Request Schedule the frames to AP based on conflict
graph and estimated traffic demand

Department of TCE, CMRIT, Bengaluru Page 22


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

5.9 Usage occurrence diagram of the organization


A usage occurrence diagram is a kind of performance diagram shaped as of a Use-
case evaluation. Its plan is to present a graphic assessment of the capability providing a
method in the information of performers, their aims, then all assurance among the once use
instance.

Fig 5.4: Usage occurrence diagram

 Admin is the actor whose cases shown below


 Creates a network
 Configure AP and Stations
 Simulate traffic frequency from Stations
 View the frames, delay, and throughput

5.10 Data outflow drawing of the classification


A Data-outflow diagram (DOD) is a graphic photo of the "wind" of data over facts
organization. DOD can further be worn out for the clear up of input arranged project. On a

Department of TCE, CMRIT, Bengaluru Page 23


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

DOD, information objects movement as of an outside information basis or an inner data keep
to interior records save or exterior information go down, complete an inner outflow.

Level 0 Data outflow drawing

A background-degree or level 0 data float drawing displays the interplay among the
device and outside operator that deed as data resources and data go down. Arranged the
textual content drawing the system's interfaces through the outdoor world are showed in basic
languages in the circumstance of data outflow crosswise the device border. The framework
drawing indicates the complete device as the only method and offers no signs as to its interior
corporation. Data go with the flow diagram are essentially for the reason of input, output and
the manner is converting the input to the output. Input is traffic request shape station.
Scheduling is the process, for every manner it has to provide the numbers. The output is data
uploaded to stations. Scheduling is the high-level process.

Traffic Request from Scheduling


station 1 Data uploaded
To stations

Fig 5.5: Level 0 data

Traffic request from AP is taken as input and scheduling gives the frame slots for AP
to send data.

Level 1 Data outflow drawing


Level 1 display exactly how the scheme is separated into alternate-structures
(techniques), individually of whatever contracts with single or greater of the documents of an
exterior manager, and whatever prepared all together to the capability of the organization as
an entire. This one also recognizes interior data shops that have to be current in line for the
organization to do its process and displays the flow of data the several kinds of elements in
the device. The scheduling method is split to under sub process.

Department of TCE, CMRIT, Bengaluru Page 24


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Traffic request flow Prediction of Demand Request to


station Demand at AP Scheduling

Advertise Frame to
Data transfer at AP Time slot
AP
Alocation

Data uploaded to station

Fig 5.6: Level 1 data

Table 5.7: Break the Scheduling into subprocess. The subprocesses are:

Prediction of Demand at AP Using moving average model, the traffic


demand at AP is calculated
Demand Request to Scheduling AP sends the demand request to controller

Time Slot Allocation Controller allocate time slots to AP

Advertise Frame to AP The frames are advertised to AP

Data Transfer at AP AP does data transfer at scheduled time slots

Summary

This chapter specifically concentrates on few essential study concepts a well-known


as input & output observe, system structure, class diagram, usage occurrence figure, Data
outflow drawing and so on.

Department of TCE, CMRIT, Bengaluru Page 25


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Chapter 6
EXECUTION
Execution is the module of the program in which the intellectual outline is transferred
into a functioning device. By that segment, the fundamental load besides the actual effect on
the current system moves to the person office. Inside the execution that the control is not
wisely arranged and organized, it is able to carry about ailment and distraction. The execution
organizes needs the following function.
 Accurate arranging
 Inquiry of system besides requirements
 Layout of strategies to attain the exchange
 Assessment of the transition strategy
 Accurate choices with respect to determination of the stage
 Suitable choice of the language for function progress

6.1 Sequence design of system procedure


A sequence design is a Unified Modelling Language (UML) is compassionate of
interface design that displays just how devices perform through each other and in whatever
mode. It gives an idea of an Information array graph. The Information array presented down.

Table 6.1: The time sequence in Initialization illustrated below

Create Network Admin calls create Network on configuration

Add Node Configuration calls on simulator to add Node

Set Role Set the role of Node as AP or MS, according


to role corresponding App will be loaded on
Node

6.1.1 Traffic Flow

Admin, Scheduling, AP, and MS are the processes which were interacted through
messages showed in the above diagram.

Department of TCE, CMRIT, Bengaluru Page 26


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Admin MS App AP APP Schedule

Generated
request

Transfer Data Process AP


Request

Wait for all AP

Generate Schedule

Set schedule
Data transfer at
slots

Fig 6.1: Sequence of Traffic Flow

Table 6.2: The time sequence of traffic is below

Generate Request Admin calls on MS App to generate packets

Transfer Data MS App generate data and calls on Transfer


Data on AP

Process AP Request AP calls on controller process AP Request


and wait for schedule

Set Schedule When a controller gives the schedule to AP,


the AP does data transfer at slots.

6.1.2 Performance View flow

Admin, Simulator, and Node, are the processes which were interacted through
messages shown in the above diagram.

Department of TCE, CMRIT, Bengaluru Page 27


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Admin simulator Node


Collect statistical

Throughput

Get throughput

Delay

Get delay

calculateAverage

Average throughput

Average delay

Fig 6.2: Sequence of Performance Flow

Table 6.3: The time sequence of performance is illustrated below

Collect statically Admin calls on Simulator to collect statistics

Get throughput Simulator calls on Getting throughput on


node and gets the throughput from nodes

Get delay Simulator calls on getting Delay on node and


gets the delay from nodes

Calculate Average Calculate the average throughput and average


delay and return to admin

6.2 Flow Chart:


The figure 6.3 shows the flow chart of this project

Step1: Devices send the request to Access Point (AP).

Step2: Access Point is waiting for the request to estimate the traffic demand.

Department of TCE, CMRIT, Bengaluru Page 28


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Step 3: Access Point sending the traffic demand to a scheduler.

Step 4: Scheduler waiting for traffic demand from Access Point.

Step 5: In scheduler sets the frame and advertise to Access Point, in the Access Point within
the particular time slots the devices are configured.

Fig 6.3: Flowchart

6.3 Language used for execution


Execution stage must be clearly define outline report in an appropriate programming
language keeping in mind the end goal to accomplish the important last and right product.
Now this project, designed for execution reason TCL/C++ is picked as the programming
Department of TCE, CMRIT, Bengaluru Page 29
Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

terminology. Minor purposes behind that TCL is chosen as a programming terminology can
be arranged out as takes after:-
 Tcl is easier. These out a C/Unix foundation, for the most part, discover Tcl
language structure far less demanding to learn and hold
 Tcl is smaller
 Tcl is simpler to enhance, install, and rebuild
 Tcl source code customarily is a model of clarity. Perl source code customarily is
thick in delight
 Tcl/Tk is significantly more compact than Perl/Tk, and by and large more present
 TCP systems administration is more succinct and less scary
 Tcl's executive, open and attachment are rings of available and compact usefulness, in
contrast with the practically equivalent to Perl offerings
 Tcl's assured together channel API makes life significantly less demanding, especially
on Windows
 As of hop 2001, Tcl's Unicode capacities are extensively further develop
 As of hop 2001, Tcl's threading clever (perused "Tcl and strings") is significantly
further develop
 Subjective stuff: a few people discover Tcl a superior fit to their own particular
sensibilities
 Event follow and companions frequently block functionalities for usefulness superior
to strings
 Tcl is route in front of Perl in VFS capabilities; combine gives a case of the potential
results
 During the time "Tcl's string taking care of has been present composed by
paranoiacs", to cite DKF, TCL is insusceptible to several "design series
susceptibilities".
 All processes are commands, counting language structures. They are composed in
prefix documentation
 Commands are usually varied
 In everything can be progressively re-imagined and outdated
 All information kinds can be controlled as strings, as well as source code
 Complete dynamic, class-based query framework, TclOO, which includes propelled
factors, as an instance, out-classes, channels, and mix in.

Department of TCE, CMRIT, Bengaluru Page 30


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

 Phase-pushed integrates to attachments and record. Time placed totally and user
characterized act are additionally feasible.
 Variable growth confined to static scope as a count number of direction, yet pinnacle
level and up air permitting procs to interface with the encasing capacities' scopes.
 All charges characterized by Tcl itself create mistake messages on off base use.
 Extensibility, by means of C, C++, Java, and Tcl.
 Interpreted language utilizing bytecode.

6.4 Algorithm used for Execution


Traffic Demand Estimation at AP

Based on moving average model the traffic demand at AP is estimated.

MAi = {α. Ti + (1- α. MAi-1, if Ti≠ 0

{ (1- α). MAi-1 , further

Wherever Ti is the quantity of congestion acquire at the time oriel i, and ↵ is the
efficient that perform the grade of allowance the modern congestion.

Time Slot Allocation at Controller

The algorithm for time slot allocation at controller is given below

6.4.1 Algorithm: Time Slot Allotment

1: Method ALLOCATOR (Ω)


2: Ω: a arranged of arranged location sets
3: W: number of entire periods each aperture
4: if Ω is equivalent to φ then
5: return
6: G ← Best Next Group (Ω) G: a group
7: for alls ϵ G do s: a station
8: if Is Already Allocated (s) then
9: Go to dash 7
10: k ← s. Demand / G. Demand˟ W

Department of TCE, CMRIT, Bengaluru Page 31


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

11: n←0
12: A ←ÀPof (s) A: AP that s is coupled to
13: while n ≤ k do
14: m ← Get First Unallocated Slot (G)
15: Connection (A to s).add (m)
16: n ← n+1
17: ALLOCATOR (Ω – G) Designate resourcefully

Conflict graph generation:

For i=1:nodes

For j=1:nodes

Dis = space among node i and j

If Dis< Tran range/2

Conflict graph ( i, j) =1;

Else

Conflictgraph(i,j) =0;

End

End

6.5 Hardware Prerequisite


Microprocessor : Intel 2 GHZ
Memorization : 2GB
CD-ROM : 40 GB
Show : 15 inch

6.6 Software Prerequisite


Coding : TCL/C++
Platform : ns2.34
OS : Ubuntu Linux
Graphing Tools : Gnu plot

Department of TCE, CMRIT, Bengaluru Page 32


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Summary
This session offers implementation plan of one and more APs of the controller in the
element. With the assist of information go with the flow determine, it further identifies the
layout of implementation for the assorted program that has stayed targeted everywhere in the
system layout. This chapter besides highlights the numerous capabilities of the notification
and terminology used for implementation reason.

Department of TCE, CMRIT, Bengaluru Page 33


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Chapter 7
TESTING ANALYSIS
Testing Analysis is genuinely a progression of numerous checks whose main function
is towards completely practice the PC located system. However personal check has some
other reason, all together work to check that all the device components had been legally
integrated and gain assigned capacities. The checking out technique in reality, accomplished
to make that the item exactly does likewise what have to do. All through the analysis, the
main moves are concentrated on the exam then alteration of the source program.

7.1 System Testing Analysis


System testing centers affirmation activities alike inside the important unit of
programming plan in every module. That is otherwise well-famous as "Segment testing". The
elements of the structure are attempted independently. That testing is completed within the
software design fashion itself. System testing plays explicit ways in a segment manipulate
construction to guarantee the finish desire and greatest mistake innovation. Therefore, the
naming is Unit checking out. Here the testing is ended to check for the single square codes at
work. The situation is ended as such that the whole realistic checking out at that time the
devices whichever might be bit of this functionality ought to be attempted for functioning.

Table 7.1: System analysis table

Purpose Tests complete Statement

CreateNetwork. Tested the NAM frame is Achieved


NAM generated and nodes are exposed

Construct Node Tested for taking a look at Achieved


whether or not NAM window
display and Nodes are added to
regular nodes, AP nodes.

Scheduler Tested for check whether the AP Achieved


requests are processed

AP app Tested for check whether AP Achieved


sends the data and schedule

Department of TCE, CMRIT, Bengaluru Page 34


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

The resulting System analysis desktop displays the purposes that were verified at the
stage of software design. The initial post inclines all the roles that were verified, and then the
additional support offers the explanation of the checks ended. Since OOPS design is
followed, each class is a unit and the test cases for each class is written and tested in unit
testing.

7.2 Integration
After finishing of system testing, singular capacities are included into classes. Once
more integration of numerous classes assumes into function finally incorporation of the front
end with lower back-end occurs. Based on sequence diagram training to be integrated is
observed and the combination testing is performed on the ones functions incorporated.

7.2.1 Integrating Testing

Documents can be misplaced crosswise over integrate. Individual modules can


destructive impact on another. Sub capabilities while joined, should not decrease the desired
sizeable feature. Integration testing is a cautious approach for developing this system
construction. It labels the issues related to the double troubles of test and application
improvement. After the software program has been integrated, an association of excessive
request exams is led. Each one of the modules is joined and attempted in preferred.

7.2.2 Best down Integration

This plan is an additional technique to the expansion of database organization. Segments


are incorporated by meaningful sinking, start with the primary database segments. Segments
that charges to the primary database segment are joined the organization in moreover a
deepness initial or broadness initial way.

7.2.3 Base upward Integration

This approach initiates the improvement and testing through the segments at the
greatest minimum stage inside the software plan. For the reason that modules are mixed from
end to end, managing essential for segments subject to a known level is continuously
accessible. The accompanying integration trying out table establishes the capacities that

Department of TCE, CMRIT, Bengaluru Page 35


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

existed consolidated into various instructions and the elegance in general attempted for its
functionalities.

Table 7.2: Integrating testing table


Branch Functions Tests complete Statement
consolidation consolidation in
particular class
Class: Create Network() Class-tested to check even if or Achieved
Configuration not entire operations that were
Add AP()
practiced are operating
Add Stations()
successfully and as it should be
View Network() or not.

Start Simulation()
Class: Add Node() Class-tested to checked even if or Achieved
Simulator Start Simulation() not entire operations that have
Collect Statistics() been implemented are in work
efficaciously then correctly or no
longer

Class: AP App Calculate Demand() Class-tested to test whether all Achieved


operations that were carried out
Request Scheduler()
are running successfully and
Transfer Data()
accurately or no longer
Set Schedule()
Class: Node Initialize() Class-tested to checked even if or Achieved
not entire operations that had
Set Role()
been implemented are operating
Get Throughput()
successfully and appropriately or
Get Delay() not
Class: Process AP Request() The class examined to test Achieved
Scheduler whether or not all operations that
had been carried out are in work
properly and suitably or now not

Department of TCE, CMRIT, Bengaluru Page 36


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

7.3 Verification Analysis


The conclusion of integrated analysis, an operating system program is finished and
accumulated as a set. Inhibit mistakes are exposed and altered. Verification analysis can be
described in lots of methods. Right now the testing authorizes the operating system program
characteristic in a way that is coherent likely with the assistance of the consumer. The
operating of system for original functionalities is confirmed though validation testing.

Table 7.3: Verification testing table


Process to be Data Tests complete Statement
verified
Functioning of NAM Consumer interface NAM frame performs Achieved
with support for a with nodes positioned
mouse then keyboard
Functioning of User organizes the NAM frame is showed Achieved
simconfig community, wide with distinguishing the
variety of nodes, and all kind of nodes
different composition
factors.
Functioning of Every day and device Packet switch and the Achieved
simrun nodes experience sensor range must be
occasions and onward displayed.
the statistics

Functioning of plot Consumer runs the Graph of average delay Achieved


graph simulation and type and average Throughput
./plotgraph.sh are displayed.

7.4 Operator Approval Testing


Operator Approval of a structure is the primary variable to the achievement of any
structure. Execution of an acknowledgment takes a look into the creature's display. Person
concept and studying are simple for the effective execution of the device.

The system under concern is examined for person reputation via continuously in touch
with the prospective system users at the time of evolving and making adjustments anywhere
required in regard to the following factor:
 Data display plan
 Return display plan
 List guided structure

Department of TCE, CMRIT, Bengaluru Page 37


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

7.5 Classification Assurance


Classification assurance contains the reviewing and broadcasting purposes of the
organization. The aim of the classification assurance is to offer the data to be well-informed
for approximately production condition, thus in advance vision and make sure that the
condition is summited its visions. That is an “umbrella activity” this is useful at some stage in
the engineering manner. Software first-rate assurance includes:-
 Test, layout, code and analysis techniques and machine
 Proper official critiques that are tested throughout each operating system program
work
 Mulititiered test scheme
 Manage of operating system certification and the alteration made to it
 A technique to make certain agreement with operating system program
development requirements
 Size and footage machines

7.6 Standard Elements


An essential objective of standard assurance is the way to the operating system
agreeable then investigates the effect of practical and technical modifications on advanced
operating system pleasant. The features that mark the great can be classified into wide
agencies:
 Elements that can be immediately/non-immediately consistent
These elements recognition on three crucial aspects of an operating system program
invention
 Its operating traits
 Its capacity to undertake variations
 It is flexibility to an original atmosphere
 Efficiency in acting its work
 Period of its usage through its consumer

7.7 Genetic Threats


A threat is an undesirable incident that has poor outcomes. It can differentiate threats
as of different task activities with the service of seeking out 3 matters:

Department of TCE, CMRIT, Bengaluru Page 38


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

 A loss associated with the occasion


 The chance that the occasion will rise
 The diploma to which are able to alternate the final results

The generic threat including the product size chance, business impact dangers,
patron–related threats, system threats, generation threats, improvement surroundings threats,
security threats etc. This assignment is advanced via considering a majority of these vital
matters.

7.8 Secrete Machinery & Management


The operating standard assurance is made out of an expansion of duties related to
seven predominant actions:-
 Software of practical approaches
 Behavior of official practical analyses
 Operating system testing
 Execution of standards
 Manipulate of exchange
 Capacity
 Best ever guardianship and writing

Summary
This chapter manages a few sorts of testing. For example, system testing analysis that
is a strategy for analyzing the precise working of a specific segment of the basis program. It
is likewise mentioned as segment analysis. Other then these principles there are two sorts of
testing, numerous different sorts, for example, verification analysis, output testing, User
acceptance testing discussed here.

Department of TCE, CMRIT, Bengaluru Page 39


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Chapter 8
SIMULATION
This chapter mainly explains the outcome of the project. The following snapshots
show the project code and graphs show the increasing of the throughput than the existing
system.

8.1 Simulation:
In terminal mode, go to the directory where the project is kept.

Remove the *.txt and *.jpg files in the project directory thereby previous performance
results are lost.

Fig 8.1 Terminal mode

Department of TCE, CMRIT, Bengaluru Page 40


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Go to file directory and open the sim conf.tcl and change the Val (AP) property to
change the number of AP.

Type the command in terminal mode ns chschedule.tcl and execute the simulation.
Hence, the Simulation is completed and checks the results.

Fig 8.2 sim conf.tcl file

Department of TCE, CMRIT, Bengaluru Page 41


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

The requested number of AP is created. The rest of nodes behave as MS and join to
the nearest AP. The conflict graph between AP is calculated and displayed. It has the
information of which all AP’s are conflicting with other AP.

Fig 8.3 Conflict graph

At each AP, the traffic demand is estimated

Fig 8.4 (a) Traffic demand

Department of TCE, CMRIT, Bengaluru Page 42


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

According to conflict and traffic demand, the number of slots is allocated

Fig 8.4 (b) Traffic demand allocated slots

AP’s transmitting in the allocated time slots

Department of TCE, CMRIT, Bengaluru Page 43


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Graph is plotted by calling ./plotgraph.sh

Fig 8.5: Average delay graph

In this project, it reduces the end-end-delay. The plot of average delay for varied
number of AP is shown. From this, the proposed result has low throughput value.

Department of TCE, CMRIT, Bengaluru Page 44


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

Table 8.1: Average Delay

Number of AP Existing Proposed


5 1 1
5.5 2.8 1.3
6 4.8 2.2
6.5 6 2.8
7 8.8 3.8
7.5 8.3 3.7
8 8 3.5
8.5 7.8 3.3
9 7 2.9

Fig 8.6: Average throughput graph

Department of TCE, CMRIT, Bengaluru Page 45


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

The plot of average Throughput for varied number of AP is shown. From this, the
average throughput in proposed result is higher than existing.

Table 8.2: Average Throughput

Number of AP Existing Proposed


5 42 42
5.5 37 37
6 30 32
6.5 23 28
7 14 24
7.5 16 23
8 17 23
8.5 18 22
9 19 23

Summary
This session proposals a quick simulation of the predicted and received outcome when
for each and the individually segment is performed in their correct order.

Department of TCE, CMRIT, Bengaluru Page 46


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

CONCLUSION
The increased level of interference between wireless access points and stations due to
dense deployment of IEEE 802.11 Wireless LANs. In IEEE 802.11 individually popularized
to a Co-operate wireless design, CO-FI in order that decreases interference and
consequently upgrades wireless net presentation for signal downward congestion. It has
been implemented in centralized channel scheduler in NS2 and tested its performance. The
delivered approach to penalizing the time period in the network, slots is allotted inside the
conflict zones based on demand. With this scheme, collisions are reduced and the effective
throughput of the network is elevated and minimizes end to end delay.

Department of TCE, CMRIT, Bengaluru Page 47


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

REFERENCES
[1] Patro, S. Govindan, and S. Banerjee, “Observing Home Wireless Experience through
Wi-Fi APs,” in Proceedings of ACM MobiCom, 2013.
[2] M. A. Ergin, K. Ramachandran, and M. Gruteser, “Understanding the effect of access
point density on wireless LAN performance,” in Proceedings of ACM MobiCom,
2007.
[3] V. Mhatre, K. Papagiannaki, and F. Baccelli, “Interference mitigation through power
control in high density 802.11 Wlans,” in Proceedings of IEEE INFOCOM, 2007.
[4] R. Gummadi, D. Wetherall, B. Greenstein, and S. Seshan, “Understanding and
mitigating the impact of rf interference on 802.11 networks,” in Proceedings of ACM
SIGCOMM, 2007.
[5] Y. Lee, K. Kim, and Y. Choi, “Optimization of app placement and channel
assignment in wireless LANs,” in Proceedings of IEEE LCN, 2002.
[6] V. Shrivastava, N. Ahmed, S. Rayanchu, S. Banerjee, S. Keshav, K. Papagiannaki,
and A. Mishra, “CENTAUR: Realizing the Full Potential of Centralized WLAN
Through a Hybrid Data Path,” in Proceedings of ACM MobiCom, 2009.
[7] J. Manweiler, N. Santhapuri, S. Sen, R. Choudhury, S. Nelakuditi, and K. Munagala,
“Order matters: Transmission reordering in wireless networks,” IEEE/ACM
Transactions on Networking, vol. 20, no. 2, pp. 353–366, Apr. 2012.
[8] D. Zhao, M. Zhu, M. Xu, and J. Cao, “Downlink packets scheduling in
enterprise WLAN,” in Proceedings of IEEE WCNC, 2013.
[9] Kamerman and L. Monteban, “Waveland-ii: A high-performance wireless LAN for
the unlicensed band,” Bell Labs Technical Journal, vol. 2, no. 3, pp. 118–133, 1997.
[10] M. Lacaze, M. H. Manshaei, and T. Turletti, “IEEE 802.11 Rate Adaptation: A
Practical Approach,” in Proceedings of ACM MSWiM, 2004.
[11] H. Falaki, D. Lymberopoulos, R. Mahajan, S. Kandula, and D. Estrin,“A First Look at
Traffic on Smartphones,” in Proceedings of ACM IMC, 2010.
[12] A. Gupta, J. Min, and I. Rhee, “Wifox: Scaling Wi-Fi performance for large audience
environments,” in Proceedings of ACM CoNEXT, 2012.
[13] “Ericsson Mobility report,” http://www.ericsson.com/mobility-report, Nov. 2012.
[14] K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, “Impact of Interference on multi-
hop wireless network performance,” in Proceedings of ACM MobiCom, 2003.

Department of TCE, CMRIT, Bengaluru Page 48


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

[15] N. Ahmed and S. Keshav, “Smart: A self-managing architecture for thin access
points,” in Proceedings of ACM CoNEXT, 2006.
[16] J. Elson and D. Estrin, “Time synchronization for wireless sensor networks,” in
Proceedings of the 15th International Symposium on Parallel and Distributed
Processing, Apr. 2001, pp. 1965–1970.
[17] V. Shrivastava, S. Rayanchu, S. Banerjee, and K. Papagiannaki, “PIE in the Sky:
Online Passive Interference Estimation for Enterprise WLANs,” in Proceedings of
USENIX NSDI, 2011.
[18] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S.
Shenker, and J. Turner, “OpenFlow: Enabling innovation in campus networks,”
SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 69–74, Mar. 2008.
[19] P. Djukic and P. Mohapatra, “Soft-TDMAC: A Software TDMA-Based MAC over
Commodity 802.11 Hardware,” in Proceedings of IEEE INFOCOM, 2009.
[20] G. Bianchi, P. Gallo, D. Garlisi, F. Giuliano, F. Gringoli, and I. Tinnirello, “MAClets:
Active MAC Protocols over Hard-coded Devices,” in Proceedings of ACM CoNEXT,
2012.

Department of TCE, CMRIT, Bengaluru Page 49


Demand-Aware channel scheduling to achieve better QOS in high density deployments 2016-2017

PUBLICATION
Sharmila K P, Dr. C. Ramesh, Ramajigalu Manjunath Sumana "Cellular Proximity Services
For Alert in V2V Communication", International Journal of Engineering Trends and
Technology (IJETT), V46 (8), 454-456 April 2017.

Department of TCE, CMRIT, Bengaluru Page 50

Potrebbero piacerti anche