Przemyslaw Korzynski

Tutor:Jacek Jarmakiewicz, Ph. D.

WRCP protocol elements implementation in MadWiFi driver

WRCP protocol elements implementation in MadWiFi driver 2/13

Idea of WRCP protocol implementation

Increase range of data transmission using

relay mechanism

Minimise mobile stations’ energy

consumption by selection of station with

highest energy level

Goal of my investigation Implementation of WRCP protocol in

Madwifi driver

WRCP protocol elements implementation in MadWiFi driver 3/13

Presentation scheme

I. Analysis and capabilities of WRCP

protocol

II. WiFi driver requirements for

implementation

III. MadWiFi driver review

IV. Changes in MadWiFi driver

V. Summary

VI. Future tasks

WRCP protocol elements implementation in MadWiFi driver 4/13

Analysis and capabilities of WRCP protocol

Routing protocol for mobile Ad-hoc networks

Metrics used by protocol for route selection:

•Received signal strength (SNR, Signal-to-Noise Ratio)

•Battery energy level of selected node

•Information about route to reach the Access Point

Relay mechanism

WRCP protocol elements implementation in MadWiFi driver 5/13

WRCP Protocol

Internet

Access Point

Router

Node 3

Node 4Node 5

Node 6

Node 1

Node 2Node 1 Node 6 Node 3 Access PointData

ACK Data

ACK Data

ACK

Data

ACKData

ACKData

ACK Time

WRCP protocol elements implementation in MadWiFi driver 6/13

WiFi driver requirements

Open- Source softwareEasy to modifyWidely available

MadWiFi

WRCP protocol elements implementation in MadWiFi driver 7/13

MadWiFi driver review

Source code divided into functional parts

IEEE 802.11 standard part is most interesting

Files responsible for various functions

•ieee80211output.c

•ieee80211_power.c

•ieee80211_rate.c

WRCP protocol elements implementation in MadWiFi driver 8/13

Source code examples

struct ieee80211_frame{u_int8_t i_fc[2];__le16 i_dur; u_int8_t i_addr1[IEEE80211_ADDR_LEN];u_int8_t i_addr2[IEEE80211_ADDR_LEN];u_int8_t i_addr3[IEEE80211_ADDR_LEN];u_int8_t i_seq[2];} __packed;

#define IEEE80211_FC0_SUBTYPE_ASSOC_REQ 0x00

#define IEEE80211_FC0_SUBTYPE_ASSOC_RESP 0x10

#define IEEE80211_FC0_SUBTYPE_REASSOC_REQ 0x20

#define IEEE80211_FC0_SUBTYPE_REASSOC_RESP 0x30

#define IEEE80211_FC0_SUBTYPE_BEACON 0x80

WRCP protocol elements implementation in MadWiFi driver 9/13

MadWiFi code changes

New frame subtype Designing functions processing input

and output data Building structures containing WRCP

data

WRCP protocol elements implementation in MadWiFi driver 10/13

Functions processing data

int build_frame(){get own battery status;save own battery status in frame;move pointer;get information about neighbour nodes;save information about neighbour nodes;return created frame address;}

if (received frame is for WRCP protocol) {move pointer;read timestamp;save timestamp in structure; move pointer; read information about neighbour nodes;save information about neighbour nodes in structure;move pointer; read information about energy level;save information about energy level;}

WRCP protocol elements implementation in MadWiFi driver 11/13

Summary Madwifi – good choice for WRCP implementation

Necessity of programming in C

WRCP must be transparent to MadWiFi

mechanisms

Changes compatible with IEEE 802.11

standard

Possibility to quickly test results

Enhanced MadWiFi driver possibilities

WRCP protocol elements implementation in MadWiFi driver 12/13

Go ahead

MadWiFi code familiarization

WRCP protocol elements

implementation

Test of WRCP mechanism propriety

WRCP examination

Thesis

WRCP protocol elements implementation in MadWiFi driver 13/13Tytuł

13/ilość stron