Professional Documents
Culture Documents
Optimized GTS Utilization For IEEE 802.15.4 Standard: Abstract-Low Rate and Low Processing Wireless Applications
Optimized GTS Utilization For IEEE 802.15.4 Standard: Abstract-Low Rate and Low Processing Wireless Applications
Abstract—Low rate and low processing wireless applications
are under high demands since last decade. Most of these applica- !!
tions use IEEE 802.15.4 standard on their physical and Medium
Access Control (MAC) layers. The standard operates in 868MHz,
915MHz, and 2400MHz frequency bands, and offers superframe
structure in its beacon enabled modes. This superframe structure
comprises of Contention Access Period (CAP) and Contention Fig. 1. Superframe Structure of IEEE 802.15.4
Free Periods (CFP). During CFP, nodes are allocated Guaranteed
Time Slots (GTS) to transfer their data. In this work, CFP slots
of superframe structure have been fine-tuned for better link
utilization. A knapsack optimization algorithm is designed to mode offers a superframe structure. A superframe structure
accommodate more CFP requesting nodes. The proposed scheme comprises of active and non active period. Active period
improves the link utilization and accommodates more nodes as is known as Superframe Duration (SD), that comprises of
compared to the existing standard. The analytical results show
that our proposed work improves the link utilization almost 50% a beacon, Contention Access Period (CAP) and Contention
and allows up to double of nodes as compared to the standard Free Period (CFP). Duration from the start of beacon till the
on all three frequency bands. start of next beacon is known as Beacon Interval (BI). A
BI is a combination of active and optional inactive periods.
Fig.1 shows a complete superframe structure of IEEE 802.15.4
I. I NTRODUCTION
standard.
Low rate Wireless Personal Area Network (WPAN) appli-
A SD comprises of 16 equal duration slots. CAP along
cations are under high demand since last decade. Due to their
with beacon in a SD must have at least 9 slots where as CFP
increased demands, lot of short range technologies have been
consists of maximum 7 slots. When there is no CFP request
designed such as, ZigBee, Bluetooth, INSTEON etc. WPAN,
by any of the WPAN node, then CAP expands its size and
mostly require short distance technologies, such as Wireless
SD only comprises of beacon and CAP. Nodes having data
Sensor Networks (WSNs). WSNs are used in diverse and wide
requests are required to send their GTS requests during CAP.
range of applications, such as home automation, cattle farming,
PAN coordinator assigns requested CFP slots to requested
agriculture precision, healthcare, liquid flow in pipe lines, and
nodes during next beacon frame on First Come First Serve
military applications.
(FCFS). Some limitations of the standard during the allocation
WSNs comprise of tiny wireless nodes with small energy
of CFP slots are observed as:
source. Most of WSNs applications demand for the deploy-
ment of these nodes in such remote and hard areas, where 1) PAN coordinator can only allocate CFP slots to maxi-
human approach is almost impossible and nodes can not be mum 7 nodes in a WPAN.
replaced easily. To keep WSNs active for longer time interval, 2) Slots utilization is not optimal.
wireless sensor nodes should be energy efficient. In addition to In this work, these limitations of IEEE 802.15.4 regarding
energy limitations, WSNs demands for the timely data trans- GTS allocation are addressed. The main features of this work
mission without excessive delay. At the same time, throughput are given below:
or link utilization should be encourage to improve the WSNs
efficiency. To meet these challenges, multiple Medium Access • A new super-frame structure is introduced in which CFP
Control (MAC) protocols have been designed. IEEE released slots have been doubled by dividing CFP duration to half
802.15.4 standard in 2003 [1]. The standard is designed for of its original duration, however complete CFP duration
low data rate, low power WPAN [2] applications, that offers remains same.
a very low duty cycle even less than 0.1%. • A Knapsack optimization technique is proposed for better
The standard operates in two modes, such as beacon en- GTS utilization instead of FCFS.
abled mode and non-beacon enabled modes separately. Nodes • The proposed Superframe model is fully compatible with
communicate in an adhoc manner during non-beacon enabled existing parameters of the existing standard.
mode by following un-slotted CSMA/CA algorithm. During Rest of the paper is organized as follows: Previous related
beacon enabled mode, nodes communicate in a star topology work is described in section II followed by an overview of
by sending their data to a PAN-coordinator. Beacon enabled IEEE 802.15.4 standard. The proposed work is discussed in
section IV. Section V compares the proposed scheme with the TABLE I
existing standard and section VI concludes the paper. F REQUENCY BANDS WITH DATA R ATE
126
2018 International Workshop on Architectures for Future Mobile Computing and Internet of Things
!
2:
3: m ← Current slot
4: M ← Max. no. of slots
Fig. 3. Proposed superframe structure with CAP and CFP 5: i ← Node ID
6: n ← Max. no. of nodes
7: X[i, m] ← Cell value of ith node with w slot
IV. P ROPOSED M ODEL 8: mi ← No. of slots required or requested by ith node
9: for m = 0 to M do
The proposed superframe structure is designed to improve 10: X[0, m] = 0 // Initialize 1st row to 0’s
the link utilization of GTS by allowing maximum number of 11: end for
GTS requesting nodes. To achieve these results, the superframe 12: for i = 1 to v do
structure of IEEE 802.15.4 standard has been amended by 13: X[i, 0] = 0 // Initialize 1st column to 0’s
shrinking the CFP slot duration to half of the CAP slot duration 14: end for
as shown in fig.3. This doubles the capacity of CFP requesting 15: for i = 1 to v do
nodes. A knapsack algorithm optimizes the available CFP slots 16: for m = 0 to M do
to CFP requesting nodes. 17: if mi ≤ m then
18: if mi + X[i − 1, , m − mi ] > X[i − 1, m]
A. GTS Allocation Procedure in Proposed Model then
19: X[i, m] = mi + X[i − 1, m − mi ]
The proposed scheme offers 14 CFP slots instead of 7. A
20: else
GTS requesting node sends its GTS request after computing
21: X[i, m] = X[i − 1, m]
the number of slots in the same pattern as discussed in section
22: end if
III. However, node computes about number of GTS required
23: else
(GT SREQ ) to send its data D as:
24: X[i, m] = X[i − 1, m]
D 25: end if
GT SREQ = (3) end for
15 × 2SO+3 26:
27: end for
Here, Nb/s = 15 × 2SO+3 28:
The coordinator after receiving all these requests, scrutinize 29: Initialize i and w:
nodes by applying knapsack optimization algorithm. 30: v←i
31: M ←m
B. Knapsack Optimization Algorithm 32: while i > 1 and m > 1 do
33: if B[i, m] > B[i − 1, m] then
In this work, a knapsack optimization algorithm is modified 34: ith node is included in optimized solution
and applied for the selection of CFP requesting nodes instead 35: i=i−1
of FCFS to improve the link utilization. This algorithm allo- 36: m = m − mi
cates CFP slots not only to improve the CFP utilization but 37: else
also accommodate more CFP requesting nodes with following 38: i=i−1
considerations. 39: end if
• M: Maximum knapsack weight or maximum CFP slots. 40: end while
th
• mi : CFP slots requested by i node. 41: end procedure
• m: current slot number that ranges from 0 to M.
• j: Total requesting slots
127
2018 International Workshop on Architectures for Future Mobile Computing and Internet of Things
Parameters Values
TABLE II
Number of Nodes 20
K NAPSACK TABLE
Network Size 100m × 100m
Node GTS GTS GTS GTS GTS GTS GTS GTS Data Rate (868MHz) 20Kbps
0 1 2 3 4 5 6 7 Data Rate (915MHz) 40Kbps
Nil 0 0 0 0 0 0 0 0 Data Rate (2.4GHz) 250Kbps
c 0 1 1 1 1 1 1 1 Offered Load in bits (Data Set 1) 200:30:770
a 0 1 2 3 3 3 3 3 Offered Load in bits (Data Set 2) 96:30:666
b 0 1 2 3 4 5 5 5 Offered Load in bits (Data Set 3) 400:30:970
d 0 1 2 3 4 5 6 7
Superframe Order 0:1:5
e 0 1 2 3 4 5 6 7
Beacon Order 0:1:5
GTS Duration in 802.15.4 (868MHz) 3 to 48 msec
GTS Duration in 802.15.4 (915MHz) 1.5 to 24 msec
Here, R is the offered data rate. If node requires Kx slots to GTS Duration in 802.15.4 (2.4MHz) 0.96 to 15 msec
send its data, then these slots are computed as: GTS Duration in Proposed (868MHz) 1.5 to 24 msec
GTS Duration in Proposed (915MHz) 0.75 to 12 msec
Dx GTS Duration in Proposed (2.4MHz) 0.48 to 7.5 msec
Kx = (5) TABLE III
Nb/s S IMULATION PARAMETERS
Kx × t s 12
Conventional for Data set 2.
Proposed for Data set 2.
Conventional for Data set 2.
here, ts is the time of each CFP slot in seconds. If coordinates
P rop tx
LUGT S = (7)
i=1
Ktot × ts 4
2
However, link utilization of same node x in IEEE 802.15.4
standard, LU15.4 , is computed as: 0
0 1 2 3 4 5
SO=BO
tx
LU15.4 = (8)
M15.4 × t15.4 Fig. 4. Number of nodes assigned GTS for 868 and 915MHz
here, M15.4 is number of GTS required to send the required
data in the standard. If coordinator assigns Mtot slots to y
15.4
nodes, then link utilization LUGT S is calculated as: proposed protocol are greater than, or at least equal to the
y
IEEE 802.15.4 standard.
15.4 tx
LUGT S = (9) Fig.4 shows number of nodes successfully allocated GTS for
i=1
Mtot × t15.4
three different data sets in 868MHz and 915MHz. It is evident
from the results that proposed model allows more nodes to
V. A NALYSIS AND O BSERVATIONS
send their data for higher SO value and accommodates 14 GTS
This section evaluates the performance comparison between requesting nodes whereas, IEEE 802.15.4 standard allows only
our proposed MAC and the existing standard. The perfor- 7 nodes.
mance analysis includes number of successfully assigned GTS For 2.4GHz frequency band, proposed protocol shows even
requesting nodes, transmitted data and GTS utilization. To better results for same data sets as shown in fig. 5. When
validate our analysis, three different ranges of random data SO=0, number of nodes selected for GTS are same for data set
sets are chosen for varying values of SO. A complete list of 2 and 3. Whereas, for data set 1, proposed model allows more
parameters are shown in table III. nodes as compared to the standard. However, the proposed
MAC accommodates more GTS requesting nodes with the rise
A. Number of GTS assigning nodes in SO.
When nodes have data to send, they send their request for
GTS allocation to coordinator. The standard allocates GTS by
B. Data Transmission
applying FCFS. In this work, number of CFP slots have been
increased by reducing each CFP slot size without compromis- Amount of data transmitted during CFP directly depends
ing the over CFP duration as specified in the standard. By on number of node assigned GTS. It can be calculated by
applying Knapsack optimization technique to scrutinize nodes accumulating the amount of data that has been transmitted
for slot allocation, which makes sure that maximum number during CFP. The transmitted data is calculated for different
of nodes are entertained in the given CFP. Results shown in data sets, with varying SO parameter, and for all frequency
figures 5 and 4 verifies that number of nodes assigned in bands.
128
2018 International Workshop on Architectures for Future Mobile Computing and Internet of Things
14 9000
Conventional for Data set 1.
Conventional for Data set 1. Proposed for Data set 1.
Proposed for Data set 1. 8000
Conventional for Data set 2.
12 Conventional for Data set 2.
Proposed for Data set 2.
Proposed for Data set 2. 7000
Conventional for Data set 2.
No of nodes assigned GTS.
5000
4000
6 3000
2000
1000
2 0
0 1 2 3 4 5 0 1 2 3 4 5
SO=BO SO=BO
Fig. 5. Number of nodes assigned GTS for 2400MHz Fig. 7. Transmitted data vs varying SO for 2400MHz
9000 100
Conventional for Data set 1. Conventional for Data set 1.
Proposed for Data set 1. Proposed for Data set 1.
8000 90 Conventional for Data set 2.
Conventional for Data set 2.
Proposed for Data set 2. Proposed for Data set 2.
7000 Conventional for Data set 2. 80 Conventional for Data set 2.
Proposed for Data set 3
Data Transmitted (Bytes).
GTS utilization.(%)
6000 70
5000 60
4000 50
3000 40
2000 30
1000 20
0 10
0 1 2 3 4 5 0 1 2 3 4 5
SO=BO SO=BO
Fig. 6. Transmitted data vs varying SO for 868 and 915MHz Fig. 8. GTS Utilization vs SO for 868 and 915MHz
For 868 MHz and 915 MHz frequency bands, the proposed 83.33%-15.89%, 74%-10.74%, and 83.33%-26.3% with the
MAC transmits more data as compared to the standard for same rise in SO for data sets 1, 2, and 3 respectively, as shown
all three data sets and all values of SO. It is evident from in fig.8.
the results shown in fig.6, that the proposed scheme transmits Comparing the performance of proposed MAC with the
up to 126%, 153%, and 106% more data for data set 1, 2 standard on 2.4GHz frequency band, it has been observed that
and 3, respectively, as compared to the standard for varying proposed MAC offers better utilization as compared to the
0 ≤ SO ≤ 5. standard as shown in fig.9. It has also been observed from
In 2.4GHz frequency band, the proposed MAC transmits the results that GTS utilization in 2.4GHz frequency bands is
up to 145%, 153%, and 106% more data for data sets 1, 2, much smaller than 868MHz and 915MHz. Because, 2.4GHz
and 3 respectively, as compared to IEEE 802.15.4 standard for accommodate 4 times more data for the same GTS duration
varying 0 ≤ SO ≤ 5 as shown in fig.7. as compared to 868 and 915MHz.
It is evident from the results that proposed scheme offers
24.18%-157%, 17.57%-183%, and 9.37%-136% better GTS
C. GTS Utilization
utilization as compared to the standard for data set 1, 2, and
GTS Utilization is measured as ratio between transmitted 3 respectively.
data and maximum GTS capacity. Results shown in figures From above observations it is clear that percentage link
9 and 8 verifies that GTS utilization in all frequency bands utilization for 2.4GHz is considerably lower than 868GHz and
decreases with the rise in SO for same amount of data limits. 915GHz. The reason behind this is that slot size for 2.4GHz
However, GTS utilization is more in the proposed scheme as is larger than that of 868 and 915MHz.
compared to the standard.
In 868MHz and 915MHz, GTS utilization in proposed VI. C ONCLUSION
scheme decreases from 97.62%-41.15%, 88.75%-30.35%, and In this paper, an efficient GTS allocation scheme for
95.24%-61.89% with the rise in SO value for data set 1,2, IEEE 802.15.4 standard is proposed without compromising
and 3 respectively. However in the standard, it decreases from on existing parameters. The proposed scheme improved the
129
2018 International Workshop on Architectures for Future Mobile Computing and Internet of Things
[13] J. Chen, L.L. Ferreira,E. Tovar, "‘An explicit GTS allocation algorithm
90
Conventional for Data set 1. for IEEE 802.15.4", IEEE 16th Conference on Emerging Technologies
80
Proposed for Data set 1. and Factory Automation (ETFA), pp. 18 Sept. 2011.
Conventional for Data set 2.
Proposed for Data set 2. [14] WoongChul Choi and SeokMin Lee, "Novel GTS Mechanism for Reli-
70 Conventional for Data set 2. able Multihop Transmission in the IEEE 802.15.4 Network", International
Proposed for Data set 3
Journal of Distributed Sensor Networks, vol. 2012, Article ID 796426,
GTS utilization.(%)
60
10 pages, 2012.
50 [15] Nam Tuan Le, Sunwoong Choi and Yeong Min Jang, "A New QoS
Resource Allocation Scheme Using GTS for WPANs", Journal of Wire-
40
less Pers Communication, Vol. 67, No. 1, Nov. 2012. sensor networks",
30
Journal of Systems Architecture, Vol. 59, Issue 10, Part D, Nov. 2013.
[16] Yu-Kai Huang, Ai-Chun Pang, and Hui-Nien Hung, "An Adaptive GTS
20 Allocation Scheme for IEEE 802.15.4", IEEE Transactions on Parallel
and Distributed Systems, Vol.19, No.5, pp.641-651, May 2008.
10
[17] Ahmad Naseem Alvi, S. H. Ahmed, M. A. Yaqub, N. Javaid, Safdar
0 H. Bouk, and Dongkyun Kim, "An Improved IEEE 802.15.4 Superframe
0 1 2 3 4 5
SO=BO Structure with Minimum Delay and Maximum CFP Link Utilization",
AHSWN 35.1-2, pp.151-171, 2017.
[18] N. Le, S. Choi, and Y. Jang, "A New QoS Resource Allocation Scheme
Fig. 9. GTS Utilization vs SO for 2400MHz Using GTS for WPANs", Journal of Wireless Personal Communications,
Vol. 67, No. 1, pp. 25-45, November 2012.
[19] Lu Yang and Shen Zeng, "A new GTS allocation schemes for IEEE
802.15.4", In Proc. of the 5th International Conference on Biomedical
Engineering and Informatics (BMEI), 2012, pp.1398-1401, Oct. 2012.
link utilization and allowed more GTS requesting nodes by
optimizing these GTS. The results verified that the proposed
scheme improved the GTS utilization a lot and accommodated
more GTS requesting nodes as compared to the standard in
all three frequency bands.
R EFERENCES
[1] IEEE standard for information technology telecommunications and infor-
mation exchange between systems local and metropolitan area network
specific requirements part 15.4: Wireless Medium Access Control and
Physical layer specifications for low rate wireless personal area networks,
IEEE std 802.15.4-2004, pages 1-670, 2003.
[2] IEEE Standard for Information Technology Local and Metropolitan Area
Networks Specific Requirements, Part 15.4: Wireless Medium Access
Control (MAC) and Physical Layer (PHY) Specifications for Low Rate
Wireless Personal Area Networks (WPANs), Mar. 2016, [online] Avail-
able: https://standards.ieee.org.
[3] G. Yi, J. H. Park, S. Choi, "Energy-efficient distributed topology control
algorithm for low-power IoT communication networks", IEEE Access,
vol. 4, pp. 9193-9203, 2016.
[4] A. Biason et al., "EC-CENTRIC: An energy- and context-centric per-
spective on IoT systems and protocol design", IEEE Access, vol. 5, pp.
6894-6908, 2017.
[5] A. Munir, P. Kansakar, S. U. Khan, "IFCIoT: Integrated fog cloud IoT:
A novel architectural paradigm for the future Internet of Things", IEEE
Consum. Electron. Mag., vol. 6, pp. 74-82, Jul. 2017.
[6] L. Wang, X. Zhang, S. Wang, J. Yang, "An online strategy of adaptive
traffic offloading and bandwidth allocation for green M2M communica-
tions", IEEE Access, vol. 5, pp. 6444-6453, 2017.
[7] L.M.Correia, H.Abramowicz, M. Johnsson, K. Wnstel, "Architecture
and Design for the Future Internet" 4WARD Project, Dordrecht, The
Netherlands:Springer, 2011.
[8] G. Tselentis, A. Galis, Towards the Future Internet: Emerging Trends
from European Research, Amsterdam, The Netherlands:IOS Press, 2010.
[9] A. Aijaz, A. H. Aghvami, "Cognitive machine-to-machine communica-
tions for Internet-of-Things: A protocol stack perspective", IEEE Internet
Things J., vol. 2, no. 2, pp. 103-112, Apr. 2015.
[10] S. C. Ergen, C. Fischione, D. Marandin, A. Sangiovanni-Vincentelli,
"Duty-cycle optimization in unslotted 802.15.4 wireless sensor networks",
Proc. Global Telecommun. Conf. (IEEE GLOBECOM), pp. 1-6, Nov.
2008.
[11] C. Fischione, S. C. Ergen, P. Park, K. H. Johansson, A. Sangiovanni-
Vincentelli, "Medium access control analytical modeling and optimization
in unslotted IEEE 802.15.4 wireless sensor networks", Proc. 6th Annu.
IEEE Commun. Soc. Conf. Sensor Mesh Ad Hoc Commun. Netw.
(SECON), pp. 1-9, Jun. 2009.
[12] Kojima, F.; Harada, H., "Long Lived Smart Utility Network Management
Using Modified IEEE 802.15.4 MAC", Communications Workshops
(ICC), 2010 IEEE International Conference on , vol. 1, no. 5, pp. 23-
27, May 2010.
130