Qos group based optimal retransmission medium access protocol for wireless sensor networks

International Journal of Computer Networks & Communications (IJCNC) Vol.6, No.2, March 2014
DOI : 10.5121/ijcnc.2014.6206 61
QOS GROUP BASED OPTIMAL RETRANSMISSION
MEDIUM ACCESS PROTOCOL FOR WIRELESS
SENSOR NETWORKS
Kumaraswamy M1
, Shaila K1
, Tejaswi V1
, Venugopal K R1
, S S Iyengar2
and L M
Patnaik3
1
Department of Computer Science and Engineering, University of Visvesvaraya College
of Engineering, Bangalore University, Bangalore 560 001
2
Florida International University, USA
3
Indian Institute of Science, Bangalore, India
ABSTRACT
This paper presents, a Group Based Optimal Retransmission Medium Access (GORMA) Protocol is
designed that combines protocol of Collision Avoidance (CA) and energy management for low-cost, short-
range, low-data rate and low-energy sensor nodes applications in environment monitoring, agriculture,
industrial plants etc. In this paper, the GORMA protocol focuses on efficient MAC protocol to provide
autonomous Quality of Service (QoS) to the sensor nodes in one-hop QoS retransmission group and two
QoS groups in WSNs where the source nodes do not have receiver circuits. Hence, they can only transmit
data to a sink node, but cannot receive any control signals from the sink node. The proposed protocol
GORMA provides QoS to the nodes which work independently on predefined time by allowing them to
transmit each packet an optimal number of times within a given period. Our simulation results shows that
the performance of GORMA protocol, which maximize the delivery probability of one-hop QoS group and
two QoS groups and minimize the energy consumption.
Keywords
Medium Access Control, Quality of Service, Wireless Sensor Networks, Collision Avoidance.
1. INTRODUCTION
Wireless Sensor Networks (WSNs) consist of a several autonomous low-cost sensor nodes and
distributed over a wireless networks. The sensor nodes architecture includes a microprocessor,
sensor, actuator devices and a radio communication device. WSNs provide a wide range of
potential applications like healthcare, environmental monitoring, battlefield monitoring, remote
sensing, industrial process control, surveillance and security etc. A typical Wireless Sensor
Network consists of one or more sink nodes and large number of data sensor nodes deployed,
each source nodes generates data and transmits to the sink through common radio communication
module. In general, such networks consists of both transmitting and receiving circuits. However,
in most applications the devices generally collect data and transmit to sink node. The
communication from sink node to source node is minimum. So, the receiver circuitry adds extra
cost and also consumes significant amount of energy during process. Thus by using sensor data
nodes with only transmitters, the device cost and the entire network infrastructure cost can be
reduced. These wireless sensor devices are equipped with sensing, computation and wireless
communication capabilities. Sensing tasks for sensors devices could be temperature, light, sound,
humidity, vibration, etc. The Direct access scheme WSNs communication devices are low rate
communication protocol are designed for low cost, low data rate and low power WSNs devices.

62
Optimal retransmission is the process of sending packets to the sink multiple number of times to
achieve the maximum delivery probability. The optimal retransmission in WSNs is mainly
focused on QoS in terms of packet delivery probability and energy efficient.
In this paper, we consider WSNs that deals with QoS group based medium access control scheme
of different groups that has low complexity, less power consumption and optimum cost. Proposed
scheme consists of network topology with more number of source nodes which are distributed
and decentralized in one-hop communication range. In present day environment every source
node in a WSN is equipped with only transmitter module. The receiver module is avoided, since
they consume more energy and are expensive due to the hardware complexity. The throughput
requirement are low because the source collects and transmits the data to the sink. The sink node
in the network has both transmitter and receiver and it receives the data transmitted by the source
nodes. There are large number of applications which use the above concept such as Smart
Environment [1], Structure Monitoring[2], Smart Home Monitoring[3], Green House
Monitoring[4], Intelligent Transportation[5], Smart Kindergarten[6] and Medical Monitoring[7].
Most of the medium access control protocol are like polling, CSMA[8], Automatic Repeat
Request (ARQ), collision avoidance/detection[9] and scheduled transmissions[10] are not
effective because they need the ACK to transmit the next packet.
Motivation
In many application scenarios of sensor networks, sensor data must be delivered to the sink node
within time constraints. It is crucial to evaluate the performance limits, such as maximum data
delivery and energy consumption of traffic loads under all conditions.
Moreover, sensor networks present several technical challenges in terms of extremely low cost,
low energy requirements and limited communication capabilities, while dealing with various
workloads and diverse constraints. Addressing all these problems inevitably requires performance
analysis techniques to provide insight on the design parameters and system behavior.
Hence, optimal retransmission, maximization of the packet delivery probability and energy
efficiency have to be consider in desiging WSNs.
Contribution
This paper presents, a Group Based Optimal Retransmission Medium Access Protocol (GORMA)
provides QoS to the sensor nodes using direct access mode where each node transmits data packet
by selecting variable slot randomly for adaptive data packet considering local environment.
Nodes can only join the network during direct access periods. The time interval between direct
access periods could be small. So, in the proposed protocol, nodes randomly decide whether it
should retransmit to help the packet delivery depending on some pre-calculated optimal
retransmission probabilities. The sink node receive exactly one error-free retransmission data
packet without collision.
The main goal of this paper is to find a solution for optimal retransmission that every single node
should try for each of the data packet to achieve their required QoS in terms of high probability of
data delivery. An analytical method to evaluate the maximum data delivery probability and
minimum energy consumption is proposed. First, we design a Group Optimal Retransmission
Medium Access Protocol (GORMA), which is simple and compatible with the 802.11b standard
to provide maximum data delivery.

63
Organization
The rest of the paper is structured as follows. Related works are discussed briefly in Section 2. An
overview of the Background is given in Section 3. In Section 4 we describe the Problem
Definition and provide the required objective and assumptions. In Section 5 we introduce the
System Model. In Section 6 Mathematical Model discuses the One-Hop Retransmission and Two-
QoS Groups. The proposed Algorithm discuses in Section 7. In Section 8 Performance Evaluation
present the simulation result. Finally, Conclusions in Section 9.
2. RELATED WORK
Das et al., [3] to developed a intelligent home which acts as an intelligent agent. The main
objective of this agent is to maximize the comfort of inhabitant who is using it and minimize the
cost of this operation. We can control each and every device in the intelligent home like during
dawn the MavHome switches on the heat adjusts the temperature to optimal for waking up.
Stipanicev et al., [4] propose embedded systems that are more popular nowadays in monitoring
and controlling of objects which are far and disjoint.
Andrisano et al., [5] designed an intelligent transport system in 3G radio networks. That rely on
active sensors to provides live transmission of data. It overcomes the limitation in autonomous
systems and concentrates on the drivers safety. Chen et al., [6] propose the smart kindergarten
infrastructure which consists of sensors, embeded in physical objects. This creates a smart
environment called as SmartKG is implemented in kindergarten where the sensor is deployed to
capture the interactions between students, teachers and the interaction objects like toys.
Anliker et al., [7] developed a system that deals with the human health. AMON is wireless
network which is used for alerting human cardiac/respiratory system in case of heart patients.
This system collects and evaluates the signals detected by intelligent multiparameter medical
emergency detector which inturn has cellular connection to one of the medical center.
Pai et al., [11] designed a novel adaptive retransmission algorithm to improve the
misclassification probability of distributed detection with error-correcting codes in fault-tolerant
classification system for Wireless Sensor Netorks. The local decision of each sensor is based on
its detection result. The detection result must be transmitted to a fusion center to make a final
decision.
Lu et al., [12] proposed a MAC layer cooperative retransmission mechanism and a node can
retransmit lost packets on behalf of its neighboring node. However, although each lost packet can
be recovered by a neighboring node, it still requires a new transmission for each retransmission
attempt, which largely limits its ability to increase the throughput of the network.
Cerutti et al., [13] proposes fixed Time-Division Multiple-Access (TDMA) scheme delivery.
When a node overhears a neighbours unsuccessful packet, it may retransmit that packet in its own
allocated slot, provided the queue of its own packets is empty. Dianati et al., [14] presents
concurrent cooperation communication among the nodes to retransmit a packet to the destination
if they receive the corresponding negative acknowledgement from the destination.
Xiong et al., [15] considers cooperative forwarding in WSNs from a MAC-layer perspective,
which means a receiver can only decode one transmission at a time. Fan et al., [16] propose an
interesting MAC layer anycasting mechanism and randomized waiting at the application layer, to
facilitate data aggregation spatially and temporally in structure-free sensor networks. They
address the collision problem by proposing a modified CSMA/CA protocol and randomized

64
waiting scheme to reduce the number of retransmissions.
Noh et al., [17] propose Active Caching (AC) to achieve desired Communication Reliability (CR)
levels of the various sensor network applications. This is a flexible loss recovery mechanism,
when the packet delivery rate during multi-hop transmission from a source to an intermediate
node decreases below the CR, AC retransmits lost packets from the source to the intermediate
node so that the intermediate node has all data packets just like the source node.
Qureshi et al., [18] propose a latency and bandwidth efficient coding algorithm based on the
principles of network coding for retransmitting lost packets in a single-hop wireless multicast
network and demonstrate its effectiveness over previously proposed network coding based
retransmission algorithms.
Aggelos et al., [19] present a transmit time-offset based distributed relay selection technique,
none of the nodes takes the leading role to decide the best relay, instead each relay node assigns
itself a transmit time-offset. Each cooperating relay is in receive-mode or carrier sense mode to
detect other relays transmission while timer is counted down. The relay node with the best
channel quality has smallest timer value and it transmits first among all the relays. As it transmits,
the other relays hear the transmission and stop their competition to transmit.
He et al., [20] propose the single-relay Cooperative Automatic Repeat Request (CARQ) protocol.
In CARQ best relay node is selected in a distributed manner by relays using different backoff
time before packet retransmission. In a dense network, due to high possible collision probability
among different contending relays, an optimized relay selection scheme is introduced to
maximize system energy efficiency by reducing collision probability.
Chu et al., [21] present relay selection and selection diversity for coded cooperation in Wireless
Sensor Networks, with complexity attribute for the sensor nodes. In earlier methods, a relaying
technique based on Repeat-Accumulate (RA) codes was introduced, where it was imagined that
the relay does not carry out decoding and simply uses demodulated bits to form codewords.
Suriyachai et al., [22] provides QoS support by giving deterministic bounds for node-to-node
delay and reliability. It can be a suitable for applications requiring absolute delay and reliability
assurance. The collision-free TDMA scheme are divided into fixed-length portions called epochs.
In each epoch, a sensor node has k exclusive slots for only single DATA-ACK message
exchange. If a sensor node does not have any data to send, it sends a simple control message at
the first reserved slot indicating that it will not send anything in this epoch. Energy consumption
is reduced by employing different duty cycles for each sensor node depending on their number of
child nodes in the predetermined data gathering tree.
Ruiz et al., [23] propose an architecture collaboration in which the MAC and routing protocols to
discover and reserve routes to organize nodes into clusters and to schedule the access to the
transmission medium in a coordinated time-shared fashion. It achieves QoS and reduces energy
consumption by avoiding collisions and considerably lowering idle listening.
Tannious et al., [24] present the secondary node user exploits the retransmissions of primary node
user packets in order to achieve a higher transmission rate. The secondary node receiver can
potentially decode the primary node users packet in the first transmission and opportunities are
properly exploited.
Bai et al., [25] propose a design of IEEE 802.11 based wireless network for MAC that
dynamically adjusts the retransmission limit to track the optimal trade-off between transmission

65
delay and packet losses to optimize the overall network control system performance.
Volkhausen et al., [26] focuses on cooperative relaying, it exploits temporal and spatial diversity
by additionally transmitting via a relay node, such relaying improves packet error rates and
transmit only once rather than on each individual hop along the routing path. This cooperation
reduces the total number of transmissions and improves overall performance.
Levorato et al., [27] propose the optimal throughput is achieved by the secondary node users in
wireless networks when the primary node user adopts a retransmission-based error control
scheme. The secondary node users maximize the throughput, with a constraint on the
performance loss and an increased failure probability of the primary node user.
Wang et al., [28] propose the local cooperative relay for opportunistic data forwarding in mobile
ad-hoc networks. The local cooperative relay select the best local relay node without additional
overhead, such real time selection can effectively bridge the broken links in mobile networks and
maintain a robust topology.
3. BACKGROUND
Sudhaakar et al., [29] propose a novel Medium Access Control scheme, considering a new class
of low complexity, low power and low-cost wireless networks. Such network typically consists
of large number of source nodes, which are within one-hop communication range to one or few
sink nodes. Each of these source nodes is equipped with only transmitter module in order to
eliminate the cost due to hardware complexity and energy consumption of the receiver module.
As a result, they are not capable of receiving any signals like ACK/NAK. The source nodes
collect data and transmit relatively small data frame to the sink nodes once a while and hence the
throughput requirement of the source nodes is low. The sink nodes are the only nodes in the
network that are equipped with receiver modules and are capable of receiving the transmissions of
the source nodes.
Figure 1. Nodes Deployment in Wireless Sensor Network

66
4. PROBLEM DEFINITION
Consider a Wireless Sensor Network consisting of N nodes as shown in Figure 1, having source
nodes and one or two sink nodes. All the WSNs nodes are within one hop transmission range of
the sink. The source nodes do not have receiver unit, so it is impossible for sensor nodes to sense
the channel for collision detection or receive any acknowledgements from the sink node. The
main objective of the proposed work is to
• Maximize the delivery probability of the nodes in the QoS groups.
• The number of retransmissions in the network is minimized, this reduces energy
consumption of sensor nodes and maximizes the packet delivery probability.
• Sink node in the network guarantees to receive the sent packet with probability.
A. Assumptions
I. All nodes are homogeneous.
II. The nodes are randomly distributed within a area.
III. Packet generation rate at each node follows a Poisson distribution.
IV. Only one wide channel is available for all communicating nodes.
5. SYSTEM MODEL
The GORMA provides QoS to the nodes using direct access mode where each node independently
depending on local conditions to transmits data packet by selecting variable slot randomly for
variable data packet according to the number of sensors nodes. Nodes can only join the network
during direct access periods. The time interval between direct access periods could be small. In
the proposed protocol GORMA, nodes randomly decide whether it should retransmit to help the
packet delivery depending on some pre-defined optimal retransmission probabilities. The sink
node receive exactly one error-free transmission packet in a slot, without collision with other
simultaneous transmissions. Our goal is to develop decentralized MAC protocol to provide QoS
guarantees for both time-critical and non time-critical sensor applications. This is a challenge that
has not been addressed by any existing approach. The most important metrics to analyze the QoS
performance of MAC protocol is packet delivery probability and energy efficiency.
In WSNs, each sensor node data packets transmission duration is relatively small when compared
to the data packets that are generated at a constant rate i.e, one packet every T units of time. In
addition, if a packet cannot be successfully delivered within a data generation T units of time, the
data packets is simply neglected. This makes sures that the new data packets have greater chance
of being successfully delivered. Thus the maximum delivery probability that can be achieved by
each individual sensor node increases eventually, so that all the nodes in the network achieve their
required QoS in terms of data delivery probability.
In addition, we consider a network architecture in which the source nodes generate data and
transmit periodically to the sink node. The set of N nodes are partitioned into two QoS groups C1
and C2, with each group containing m1 and m2 nodes respectively. The packet transmission
duration Tp of all nodes are assumed to be same. Each node in C1 and C2 requires minimum

67
packet delivery probability dk (1 ≤ j ≤ 2). The protocol GORMA is to find the efficient number of
retransmissions yk for each Ck, such that, if every node in Ck transmits yk times in every Tp units
of time, it should achieve a delivery probability of at least dk.
Table 1. Notation
Symbol Meaning
N Total number of sensor nodes
T Data Packet Generation time
Ck Number of QoS Group
mk Number of nodes in each group
Tp Duration of packet transmission
dk Minimum packet delivery probability
yk Number of retransmission
Β Packet arrival rate
P Number of packets
Q Packet delivery probability
qk Minimum delivery probability
βtg Overall traffic generated by all nodes
Tt Time of p packet transmission
τcs Carrier sense period of packet
tk Time of retransmission in Ck
6. MATHEMATICAL MODEL
6.1 One-Hop Retransmission
We have assumed that the source nodes generate data at constant rate of one packet every T units
of time and the retransmission time for each packet is much smaller than the duration of packet
transmission Tp. To achieve equal packet delivery probability by all the nodes in the WSNs.
Under this assumption the packet arrival rate can be modeled as a Poisson distribution. The
number of nodes in the network is denoted by N and the number of retransmissions by each node
for each packet is denoted by yk. The notations are defined in Table 1.
The packet arrival rate of the source nodes can be modeled as a Poisson distribution and the
probability that p packets are transmitted in an interval Tt with Q(N) the probability of N arrivals
in one time slot is given by
ܳሺܰሻ ൌ
ሺఉ்೟ሻ
௣!
݁ିఉ்೟ (1)
Where, β is the rate of traffic generated by all other nodes inside the transmission range
of a node and is equal to
ሺேିଵሻ
்
‫.ݕ‬
The probability that the packet transmitted by node k does not collide, so it is same as the
probability that no packet were transmitted by the other (N-1) nodes in an interval 2Tp.
Therefore Qnc is
ܳ௡௖ ൌ ݁ିଶఉ்೛ (2)

68
The above discussion presents the probability that a packet transmitted by node k is
successfully received by the sink. However, node k transmits yk copies of the packet at
random instants in every time interval Tp. Hence the actual parameter of interest will be
the probability that at least one of these y copies is successfully received at the sink,
which is defined as the QoS delivery probability of the node. The Q(yc), the collision
transmission of delivery probability of each packet and is given by
ܳሺ‫ݕ‬௖ሻ ൌ ሺ1 െ ܳ௡௖ሻ௬
(3)
The probability of successful transmission of sensor data packet Q(ys) is given by
ܳሺ‫ݕ‬௦ሻ ൌ ሺ1 െ ܳሺ‫ݕ‬௖ሻሻ (4)
Combining the above equations, we have
ܳሺ‫ݕ‬௦ሻ ൌ ሺ1 െ ܳሺ‫ݕ‬௖ሻሻ (5)
ܳሺ‫ݕ‬௦ሻ ൌ 1 െ ሺ1 െ ܳ௡௖ሻ௬
(6)
ܳሺ‫ݕ‬ሻ ൌ ܳሺ‫ݕ‬௦ሻ ൌ 1 െ ሺ1 െ ݁ିଶఉ்೛ሻ௬
(7)
The Q(y) expresses the QoS delivery probability as function of the number of
retransmissions attempted by each node in the interval Tp.
The maximum delivery probability Qmax that can be achieved is given by
ܳ௠௔௫ ൌ 1 െ ሺ1 െ ݁ିଶఉ்೛ሻ௬
(8)
The above result gives relationship between the maximum delivery probability that can
be achieved, the number of retransmission attempts that each node makes in every
interval Tp and the number of nodes N.
6.2 Two-QoS Groups
Consider delivery probability of two QoS groups C1 and C2 containing m1 and m2 nodes and
requiring minimum delivery probability q1 and q2 respectively. Number of nodes in Ck is mk and
each node in Ck retransmits yk times in every interval tk. The number of retransmissions yk is the
same for all the nodes in Ck.
The analysis is similar to that of one-hop retransmission, the probability of transmission from
node in Ck does not collide with transmission from any other node in the network and is given by
ܳ௡௖ሺ݆ሻ ൌ ݁െ2ߚ‫݃ݐ‬ሺ߬ܿ‫ݏ‬൅ ܶ‫݌‬ሻ
(9)
Where ߚ௧௚ is defined as the overall traffic generated by all nodes inside the transmission range of
a node and its rate is given by
ߚ௧௚ ൌ ෍
݉௞‫ݕ‬௞
‫ݐ‬௞
௞ୀଶ
௞ୀଵ
ሺ10ሻ

69
The successful packet delivery probability achieved by node in Ck can be expressed as
Qsuc(k) = 1 െ ሺ1 െ ݁ିଶఉ೟೒൫ఛ೎ೞା ்೛ ൯
ሻ࢟࢑ା૚
(11)
Where τcs is the carrier sense period and Tp is the duration of a packet transmission.
By the problem definition, Qsuc(k) ൒ qk, Then, we have
1 െ ቀ1 െ ݁ିଶఉ೟೒൫ఛ೎ೞା ்೛ ൯
ቁ െ ሺ1 െ q୩ሻ
ଵ
ሺ୷ౡାଵሻ ൑ 0, k ൌ 1 … m୩ ሺ12ሻ
1 ൑ y୩ ൑
‫ݐ‬௞
ܶ௣
, ݇ ൌ 1 … ݉௞ ሺ13ሻ
The above mentioned constraint (9) guarantees that every node in group Ck has the delivery
probability of at least qk and constraint (10) states that the maximum number of retransmissions
can not exceed
௧ೖ
்೛
.
7. ALGORITHM
In this paper, the performance of optimal retransmission algorithm GORMA is discussed to find
the solution to the optimization problem in one-hop QoS group containing N nodes. The objective
of the GORMA algorithm is to find the optimal retransmission value between ylow and yhigh that
minimizes the total sensor network traffic and each node in WSNs achieves maximum delivery
probability in background traffic.
Later, we have two QoS groups, consisting of C1, C2 containing m1, m2 nodes and requiring
minimum delivery probability of q1, q2 respectively. With two QoS groups, we must have ylow ≤
yint ≤ yhigh. Since q1 ≥ q2, we need to have ylow ≤ yint. In addition, the nodes in C2 achieve
delivery probability of at least q2. The background network traffic for node in C2 must be
bounded by
ሺmଵ െ y୪୭୵ ൅ mଶy୧୬୲ሻ ൑ ൫mଵ െ y୦୧୥୦ ൅ mଶy୦୧୥୦൯ (14)
Which implies that
y୪୭୵ ൑ y୦୧୥୦ ൅
୫మሺ୷౞౟ౝ౞ି ୷౟౤౪ሻ
୫భ
(15)
From the above discussion, the binding values are ylow and yhigh, we need to pass through yint
values from ylow to yhigh to satisfy minimum delivery probability q1 and q2. Otherwise, the
algorithm declares that no feasible solution exists.
GORMA algorithm solves the problem of energy consumption and delivery probability. The
sensor nodes are randomly deployed and sends data packet to a sink node, y number of times. All
the WSNs nodes are within one hop transmission range of the sink and source nodes in the
network to achieve the same delivery probability as shown in Algorithm1. When a data packet is
received by a node after transmitting y number of times, in a given period. The arrival rate of
packet is modeled as a poisson distribution and the maximum delivery probability is achieved in
one hop retransmission. The N nodes are divided into Two-QoS groups C1 and C2 consisting of
m1 and m2 nodes. The minimum delivery probability of each group are q1 and q2. In Two-QoS

70
groups, we must have ylow ≤ yint ≤ yhigh. Since q1 ≥ q2, we need to have ylow ≤ yint. It minimizes
the total network traffic and improves the delivery probability.
Algorithm 1: GORMA Algorithm
1 begin
2 All N Sensor Nodes are within the Sensing and Communication Range
3 Nodes are Randomly Distributed
4 All Source Nodes Send Data Packet to a Sink Node
5 Sink has information about each Source Node Location and ID
6 Each Node Energy Depends on Distance and Data Size
7 Each Source Nodes are Transmits y copies at Random Instant
8 Data Packets are received within the given time Period at Sink
9 Delay from each Source Node to a Sink is same
10 Probability of Error is Minimized
11 N Sensor Nodes are Divided into Two QoS Groups C1 and C2
12 m1 and m2 Sensor Nodes are Deployed in Each QoS Group
13 q1 and q2 are Minimum Delivery Probability
14 yk Times Retransmits in each QoS Group
15 Minimize Total Network Traffic
16 Minimum Number of Retransmission from each QoS Group
17 Q(y) ← 1 െ ሺ1 െ ݁ିଶఉ்೛ሻ௬
18 yint ← ylow
19 yhigh ← y୦୧୥୦ ൅
୫మሺ୷౞౟ౝ౞ି ୷౟౤౪ሻ
୫భ
20 for yk ← yint to yhigh do
21 Qsuc (k) = 1 െ ሺ1 െ ݁ିଶఉ೟೒൫ఛ೎ೞା ்೛ ൯
ሻ࢟࢑ା૚
22 if Q1(y1) > q1 then
23 Success T rue;
24 else
25 No feasible solution exits
26 return y;
27 end
8. PERFORMANCE EVALUATION
8.1 Simulation Setup
The performance of GORMA has been evaluated using NS2 simulator package to obtain packet
delivery probability and energy consumption. A random flat-grid scenario is chosen for
deployment of the nodes within 50m x 50m and 230m x 230m area. In our simulation model, we
use two-ray ground reflection model for radio propagation and omnidirectional antenna. The
transmission bandwidth is set to 50 Mbps, each source node has only transmit circuit and no
receiver. For One-hop retransmission and Two-QoS groups the number of nodes N is 100, data
arrival rate T = 1ms and packet transmission time Tp = 6.4 x 10−4 ms.
8.2 One – Hop QoS Group
The results for Q(y) given in equation 4 for one-hop retransmission, consisting of N = 100 nodes
is plotted in Figure 2. It shows that the probability of the delivery of packets initially increases
with the number of retransmissions, reaches maximum and then decreases. The simulation and
numerical analysis results shows that the maximum delivery probability of Q(y) is 0.9990 for 50m
x 50m area when y = 4 or y = 5. The mimimum delivery probability Q(y)is 0.978 is achieved for

71
3 ≤ y ≤ 9. The GORMA scheme minimizes the network traffic when y = 3 and maximizes the
probability of delivery of data packets when the retransmission value y = 4.
The second set of curves of GORMA of simulation results is comparable with the theoretical
analysis. The delivery probality Q(y) is 0.96 when the nodes are randomly distributed in 230m x
230m region. Since, the simulation performance of sensor nodes are poor in a large region, we
assume that the packet loss is only due to channel errors and not due to collisions or interference.
The graph in Figure 2 illustrates that the number of retransmission by each sensor node is reduced
by choosing the value for y as 3 or 4. This increases the probability of delivery, which in turn
increases the lifetime of the sensor nodes. The simulation results are within the scopes of the
analytical results.
Figure 2. Analysis and Simulation results for the One-hop QoS Group
8.3 Two QoS Groups
For analysis and simulation, we assume that there are only two QoS groups. The delivery
probability of two QoS groups are C1 and C2 consisting of m1 and m2 nodes and requiring
minimum delivery probability q1 and q2 respectively.
Figure 3 shows the simulation and numerical analysis for solutions to the optimization problem
for maximizing the delivery probability. The delivery probability Q1(y1) is high for small size of
networks, say, for available nodes m1 = 30 and m2 = 30. Then, it is possible to achieve Q1(y1) is
0.9999. For m2 = 80 and small value of m1 = 30, Q1(y1) is 0.9998. Similarly, with large number of
nodes m1 = m2 = 80, the delivery probability Q1(y1) drops to nearly 0.9996. This confirms that the
delivery probability Q1(y1) depends on the number of sensor nodes in each QoS groups.

72
Figure 3. Analysis and Simulation results of Max.P for Two QoS Groups
Figure 4. Analysis and Simulation results for Two QoS Groups
Figure 4 shows the values of maximum achievable m1 when Q1(y1) and m2 are given. Assuming
that Q2(y2) is 0.9, 120 nodes can achieve the required delivery probability Q1(y1) = 0.92, when m2
node is 30. Similarly, when Q1(y1) = 0.99 and m2 is 30, for this the maximum achievable nodes m1
= 62.

73
8.4 Minimizing Energy Consumption
The goal in GORMA protocol is to minimize the energy consumption between any source nodes
and sink node. The lifetime of sensor nodes in the network is directly proportional to the energy
dissipation of each sensor node. The consumed energy in sensors includes the energy required for
sensing, transmitting, receiving and processing of data. GORMA protocol contribute to energy
efficiency by minimizing collisions and retransmissions. We simulate the performance of
GORMA protocol respect to energy consumption and compare the average energy consumption
with QoMoR and 802.11b.
The goal of the Collision Avoidance protocol is based on Medium Access Control of the GORMA
to increase the channel access probability for fairly distributing the energy consumption of the
stations and thereby increasing the network lifetime. Figure 5 shows the average energy
consumption of the GORMA scheme for different values of retransmissions about 2K data packets
when the aggregated data rate generated by all the nodes is about 50Mbps, which is equal to the
available bandwidth. The energy consumed by the GORMA scheme for the number of
retransmissions value 10, is less than the energy consumed by the QoMoR and 802.11b protocol.
The GORMA protocol uses shorter frame slots, avoiding control packets like RTS and CTS, which
unnecessarily consume energy and bandwidth.
Figure 5. Average Energy Consumption
Figure 6 shows the delivery probabilities achieved by GORMA protocol, QoMoR and 802.11b
under the same conditions. The GORMA protocol is significantly higher than that achieved by the
QoMoR and 802.11b protocol. Both QoMoR and 802.11b does not use the available bandwidth as
efficiently as GORMA. The GORMA provides QoS to the nodes using random access mode where
each node transmits data packet by selecting variable slots randomly for variable data packet

74
according to the total number of sensors nodes and each nodes take local decisions, depending on
some pre-defined efficient retransmission probabilities.
When the number of nodes is large and the aggregate data rate is matching to the available
channel bandwidth, the performance of the GORMA protocol is significantly better than QoMoR
and 802.11b both in terms of QoS, delivery probability and energy consumption for the event-
driven applications.
Figure 6. Packet Delivery Probability
9. CONCLUSIONS
In this paper, we have implemented a Group Based Optimal Retransmission Medium Access
Protocol (GORMA), which combines CA and efficient energy management for low-cost, short
radio range and low-energy WSNs applications like Smart Environment, Home Automation,
Structure Monitoring, Intelligent Transportation and Medical Monitoring. In this paper, we have
assumed that the source nodes do not have receiver circuits. Hence, they can only transmit data
packet to sink node, but cannot receive any control signals from sink. In our work, we have
designed a mathematical model to evaluate the maximum delivery probability and minimize the
energy consumption by optimal retransmission technique. In proposed protocol GORMA, each
source node simply retransmits each of its data packet an optimal number of times within a given
period of time in one-hop QoS group and two QoS groups. The simulation results show that, each
source nodes employ probabilistic retransmission to minimize the energy consumption and
maximize the packet delivery probability.
REFERENCES
[1] I.A. Essa, (2000) “Ubiquitous Sensing for Smart and Aware Environments,” In IEEE Personal
Communication, pp. 47–49.
[2] N. Xu, Sumit Rangwala, K.K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan and D. Estrin,
(2004) “A Wireless Sensor Network for Structural Monitoring,” In Proceedings of ACM SenSys,
pp. 13–24.

75
[3] S.K. Das, D. J. Cook, A. Bhattacharya, E. Hierman and T.Y. Liu, (2002) “The Role of Prediction
Algorithms in the Mavhome Smart Architecture,” In IEEE Personal Communication, Vol 9, No. 6,
pp. 77–84.
[4] D. Stipanicev and J. Marasovic, (2003) “Networked Embedded Greenhouse Monitoring and
Control,” In IEEE Proceedings on Control Applications, Vol. 2, pp. 1350–1355.
[5] O. Andrisano, R. Verdone and M. Nakagawa, (2003) “Intelligent Transporttation Systems: the
Role Third Generation Mobile Radio Networks,” In IEEE Communication Magazine, Vol. 38, pp.
144–151.
[6] A. Chen, R. Muntz, S. Yuen, I. Locher, S. Sung and M. Srinivastava, (2002) “A Support
Infrastructure for the Smart Kindergarten,” In IEEE Pervasive Computing, Vol. 1, pp. 49–57.
[7] U. Anliker, J.A. Ward, P. Lukowiez and G. Troster, (2004) “AMON: A Wearable Multiparameter
Medical Monitoring and Alert System,” In IEEE Transactions on Information Technology in
Biomedicine, Vol. 8, No. 4, pp. 415–427.
[8] P. Lin, C. Qiao and X. Wang, (2004) “Medium Access Control with a Dynamic Duty Cycle for
Sensor Networks,” In Proceedings IEEE Wireless Communication and Networking Conference,
Vol. 3, pp. 1534–1539.
[9] K. Jamieson, H. Balakrishnan and Y.C. Tay, (2003) “Sift: A MAC Protocol for Event-Driven
Wireless Sensor Networks,” MIT Laboratory Computer Science.
[10] W. Ye, J. Heidemann and D. Estrin, (2004) “Medium Access Control with Coordinated Adaptive
Sleeping for Wireless Sensor Networks,” In IEEE/ACM Transactions Networking, Vol. 12, No. 3,
pp. 493–506.
[11] H. Pai, J. Sung, and Y. S. Han, (2006) “Adaptive Retransmission for Distributed Detection in
Wireless Sensor Networks,” In IEEE International Conference on Sensor Networks, Ubiquitious,
and Trustworthy Computing, Vol. 2, pp. 2–7.
[12] K. Lu, S. Fu, and Y. Qian, (2007) “Increasing the Throughput of Wireless LANs via Cooperative
Retransmission,” In IEEE Proceedings of Globecom’07, pp. 5231–5235.
[13] I. Cerutti, A. Fumagalli and G. Ho, (2006) “Saturation Throughput Gain in Fixed Multiplexing
Radio Networks with Cooperative Retransmission Protocols,” In Proceedings IEEE International
Conference on Communications (ICC), Vol. 10, pp. 4489–4494.
[14] M. Dianati, X. Ling, S. Naik and X. Shen, (2006) “A Node Cooperative ARQ Scheme for
Wireless Ad-hoc Networks,” IEEE Transactions on Vehicular Technology, Vol. 55, No. 3, pp.
1032–1044.
[15] L. Xiong, L. Libman and G. Mao, (2008) “Optimal Strategies for Cooperative Mac-Layer
Retransmission in Wireless Networks,” In Proceedings IEEE Wireless Communication and
Networking Conference, pp. 1495–1500.
[16] K. W. Fan, S. Liu and P. Sinha, (2007) “Structure-Free Data Aggregation in Sensor Networks,” In
IEEE Transactions Mobile Computing, Vol. 6, pp. 929–942.
[17] S. Noh, E. Lee, S. Oh, T. Lee and S. Kim, (2010) “Effective Retransmission Scheme for
Supporting Communication Reliability in Sensor Networks,” In IEEE Personal Indoor and Mobile
Radio Communications, pp. 2180–2185.
[18] J. Qureshi, C. H. Foh and J. Cai, (2009) “An Efficient Network Coding Based Retransmission
Algorithm for Wireless Multicast,” In IEEE Personal Indoor and Mobile Radio Communications,
pp. 691–695.
[19] B. Aggelos, K. Ashish, P. R. David and L. Andrew, (2006) “A Simple Cooperative Diversity
Method Based on Network Path Selection,” In IEEE Selected Areas in Communications, vol. 24,
no. 3, pp. 659–672.
[20] X. He, F. Y. Li, (2011) “An Optimal Energy Efficient Cooperative Retransmission MAC Scheme
in Wireless Networks,” In IEEE International Conference on Wireless Vehicular Technology,
Information Theory, Aerospace and Electronic System Technology, pp. 1–5.
[21] J. P. K. Chu, R. S. Adve and A. W. Eckford, (2007) “Relay Selection for Low-Complexity Coded
Cooperation,” In IEEE Global Electronics Communications Conference, pp. 1008–1012.
[22] P. Suriyachai, U. Roedig and A. Scott, (2009) “Implementation of A MAC protocol for QoS
Support in Wireless Sensor Networks,” In Proceedings of the IEEE International Conference on
Pervasive Computing and Communications, pp. 1–6.
[23] J. Ruiz, J. Gallardo, L. Villasenor Gonzalez, D. Makrakis and H. Mouftah, (2009) “QUATTRO:
QoS-Capable Cross-Layer MAC Protocol for Wireless Sensor Networks,” In IEEE Global
Telecommunications Conference, pp. 1–6.

76
[24] R. A. Tannious and A. Nosratinia, (2010) “Cognitive Radio Protocols Based on Exploiting Hybrid
ARQ Retransmissions,” In IEEE Transactions on Wireless Communications, Vol. 9, No. 9, pp.
2833–2841.
[25] J. Bai, E. P. Eyisi, Y. Xue and X. D. Koutsoukos, (2010) “Dynamic Tuning Retransmission Limit
of IEEE 802.11 MAC Protocol for Networked Control Systems,” In Proceedings of 3rd
IEEE/ACM International Conference on Cyber, Physical and Social Computing (CPSCom), pp.
666–671.
[26] T. Volkhausen, K. Dridger, H. S. Lichte and H. Karl, (2012) “Efficient Cooperative Relaying in
Wireless Multi-Hop Networks with Commodity WiFi Hardware,” In Proceedings of 10th IEEE
International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless
Networks(WiOpt), pp. 299–304.
[27] M. Levorato, U. Mitra and M. Zorzi, (2012) “Cognitive Interference Management in
Retransmission-Based Wireless Networks,” In IEEE Transactions on Information Theory, Vol. 58,
No. 5, pp. 3023–3046.
[28] Z. Wang, C. Li and Y. Chen, (2012) “Local Cooperative Relay for Opportunistic Data Forwarding
in Mobile Ad-hoc Networks,” In Proceedings of IEEE International Conference on
Communications (ICC), pp. 5381–5386.
[29] Raghuram S. Sudhaakar, Seokhoon Yoon, Jia Zhao and Chunming Qiao, (2009) “A Novel QoS-
Aware MAC Scheme Using Optimal Retransmission for Wireless Networks,” In IEEE
Transactions on Wireless Communications, Vol. 8, No. 5, pp. 2230–2235.
Authors
Kumaraswamy M received B.E. degree in Electrical and Electronics Engineering from
NIE, University of Mysore, Mysore. He obtained M.Tech in System Analysis and
Computer Applications from NITK Surathkal. He is presently pursuing his Ph.D
programme in the area of Wireless Sensor Networks in JNTU Hyderabad. His research
interest includes Wireless Sensor Networks and Adhoc Networks.
Shaila K is Professor and Head of the Department of Electronics and Communication
Engineering at Vivekananda Institute of Technology, Bangalore, India. She obtained her
B.E and M.E degrees in Electronics and Communication Engineering from Bangalore
University, Bangalore. She was awarded Ph.D programme in the area of Wireless Sensor
Networks in Bangalore University, Bangalore. She has published a book on Digital Circuits
and System.Her research interest is in the area of Sensor Networks, Adhoc Networks and
Image Processing.
Tejaswi V completed her graduation in CSE from Rastriya Vidayala College of Engineerin
g, Bangalore. She is currently pursuing her M.Tech (CSE) from NITK Surathkal. Her
research interest is in the area of Wireless Sensor Networks.
Venugopal K R is currently the Principal, University Visvesvaraya College of
Engineering, Bangalore University, Bangalore. He obtained his Bachelor of Engineering
from University Visvesvaraya College of Engineering. He received his Masters degree in
Computer Science and Automation from Indian Institute of Science Bangalore. He was
awarded Ph.D. in Economics from Bangalore University and Ph.D. in Computer Science
from Indian Institute of Technology,Madras. He has a distinguished academic career and has degrees in
Electronics, Economics, Law, Business Finance, Public Relations, Communications, Industrial Relations,
Computer Science and Journalism. He was a Postdoctoral research scholar in University of Southern
California, USA. He has authored and edited 39 books on Computer Science and Economics, which include
Petrodollar and the World Economy, C Aptitude, Mastering C, Microprocessor Programming, Mastering
C++ and Digital Circuits and Systems etc.. During his three decades of service at UVCE he has over 400
research papers to his credit. His research interests include Computer Networks, Wireless Sensor
Networks, Parallel and Distributed Systems, Digital Signal Processing and Data Mining.

77
S S Iyengar is currently the Roy Paul Daniels Professor and Chairman of the Computer
Science Department at Louisiana State University. He heads the Wireless Sensor Networks
Laboratory and the Robotics Research Laboratory at LSU. He has been involved with
research in High Performance Algorithms,Data Structures, Sensor Fusion and Intelligent
Systems, since receiving his Ph.D degree in 1974 from MSU, USA. He is Fellow of IEEE
and ACM. He has directed over 55 Ph.D students and 100 Post Graduate students, many of whom are
faculty at Major Universities worldwide or Scientists or Engineers at National Labs Industries around the
world. He has published more than 500 research papers and has co-authored 6 books and edited 7 books.
His books are published by John Wiley and Sons, CRC Press, Prentice Hall, Springer Verlag, IEEE
Computer Society Press etc.. One of his books titled Introduction to Parallel Algorithms has been translated
to Chinese.
L M Patnaik is an Honorary Professor, Indian Institute of Science, Bangalore, India. He
was a Vice Chancellor, Defense Institute of Advanced Technology,Pune, India. He was a
Professor since 1986 with the Department of Computer Science and Automation, Indian
Institute of Science, Bangalore. During the past 35 years of his service at the Institute he
has over 700 research publications in refereed International Journals and refereed
International ConferenceProceedings. He is a Fellow of all the four leading Science and
Engineering Academies in India; Fellow of the IEEE and the Academy of Science for the Developing
World. He has received twenty national and international awards; notable among them is the IEEE
Technical Achievement Award for his significant contributions to High Performance Computing and
SoftComputing. His areas of research interest have been Parallel and Distributed Computing, Mobile
Computing, CAD for VLSI circuits, Soft Computing and Computational Neuroscience.

Qos group based optimal retransmission medium access protocol for wireless sensor networks

Recommended

More Related Content

What's hot (19)

Viewers also liked (19)

Similar to Qos group based optimal retransmission medium access protocol for wireless sensor networks (20)

More from IJCNCJournal (20)

Recently uploaded (20)

Qos group based optimal retransmission medium access protocol for wireless sensor networks