Professional Documents
Culture Documents
Abstract—In wireless sensor networks (WSNs), the Routing Finally, the service provider (utility) component
Protocol for Low power and Lossy Networks (RPL) is praised as
one of the most widely used routing protocols. In RPL, the
that has an AMI host help to receive the data from
Network is divided into a group of subgraphs. The best path can the Network and send it to the Meter Data
be computed by using an objective function and set of metrics. Management System (MDMS) to manage this big
This paper proposes an enhancement for RPL by using four data. The use of AMI is becoming very important in
different cycle times to reduce the delay. This enhancement is
projected to achieve better improvement if most of the nodes run
smart cities because of the extensive collected data
in low duty cycles at the MAC layer. Cooja simulator using the from many sources, where AMI is responsible for
Contiki 3.0 operating system is used to evaluate the performance the water, gas, and electric meters distribution on
of the proposed enhancement. The results inferred that the the Network, as well as the measurement,
proposed enhanced scheme is better than the Expected
Transmission Count (ETC) approach in terms of end-to-end configuration, and controlling the power
delay. The end-to-end delay of all nodes is reduced, particularly consumption of these meters. Building an AMI
for the nodes positioned far from the root node. network could utilize both wired or wireless
Keywords: RPL, WSN, duty cycles, delay, objective functions.
communication technologies; however, utility
companies prefer wireless connection [3], although
I. INTRODUCTION wired connections are more reliable, secure, higher
The smart grid is the 21st-century concept of the bandwidth, and more affordable.
power grid [1]. It is an electricity network that The main reason for choosing wireless
combines users with their actions connected to the connection is the need for less installation cost and
Network to establish smart, reliable, available, and its ability to provide fast deployment in large areas.
efficient communication. One of the essential In [4], the authors solved the traffic congestion
components for the smart grid is the Advanced problem attached to a heterogeneous wireless
Metering Infrastructure (AMI). AMI [2] is a network by designing a new network architecture to
communication between the different types of satisfy many QoS requirements such as mobility,
meters (gas, water, electric meters) and the routing, and node deployment for the future
companies' utilities. This infrastructure has three Internet. The authors in [5] reduced the energy
components; the customer site, which includes the consumption in the transmission step of the WSN
(gas, water, electric) meters that sense and collect by applying a hybrid optimization technique. They
the data from different environments. The second used Bacterial Swarm Optimization (BSO)
component is the communication network used to technique, which finds the optimal node for the next
send the data to the main utility control center. hub. Therefore, it finds the optimal path or route
Fig. 3. The average delay from each node towards the DAG root.
Parameter Value
Number of Nodes 21, 33 nodes
Fig. 6. RPL random topology for a different number of nodes using the 4CT
CT1 (blue nodes) 0.125s AVG_DEL.
CT2 (yellow nodes) 0.2 s
CT3 (pink nodes) 0.3 s
CT4 (orange nodes) 0.5 s
Topology Manual
Topology
Fig. 7. Average delay from each node towards the DAG root for the ETX,
2CT AVG_DEL, and 4CT AVG_DEL metrics for the random topology for 21
nodes.
Fig. 4. (a) Network topology. (b) DODAG using the ETX metric. (c) DODAG
using 4 CTs AVG_DEL metric.
Fig. 8. The average delay from each node towards the DAG root for the ETX,
2CT AVG_DEL, and 4CT AVG_DEL metrics for the random topology for 33
Figure 5. The average delay from each node towards the DAG root for the nodes.
ETX, 2CT AVG_DEL, and 4CT AVG_DEL metrics.
The 4CT AVG_DEL metric outperformed the
ETX metric by only 1%. Using four different cycle
times with significant differences lets some nodes
choose the best parent node with the largest cycle [8] A. Aijaz, S. Ping, et al, CRB-MAC: A Receiver-Based MAC Protocol for
Cognitive Radio Equipped Smart, IEEE SENSORS JOURNAL Vol. 14,
time. This means that the waiting time will increase 2014.
for this node when sending the packets. Therefore, [9] P. Thubert, et al, Objective Function Zero for the Routing Protocol for
Low-Power and Lossy Networks (RPL), Internet Engineering Task
the delay will increase for that node, as the node 25 Force (IETF), 2012.
in Figure 6(b). Thus, the 2CT AVG_DEL metric is [10] O. Gnawali, et al, The minimum Rank with Hysteresis Objective
better than the 4CT AVG_DEL metric by almost Function, Internet Engineering Task Force (IETF), 2012.
30%. When using 33 nodes in the random topology, [11] R Ullah, et al, Energy and Congestion Aware Routing for Smart Grid
AMI Networks in Smart City, IEEE Access Vol. 5, 2017.
the results are similar to the 21 nodes case, where [12] M. Buettner, et al, X-mac: a short preamble mac protocol for duty-cycled
the 2CT AVG_DEL metric is the best RPL objective wireless sensor networks, Proceedings of the 4th International
function to reduce the end-to-end delay, as shown in Conference on Embedded Networked Sensor Systems (SenSys), 2006.
[13] A. El-Hoiydi, et al, Wisemac: an ultra-low power mac protocol for the
Figure 8. The 2CT AVG_DEL metric improved the downlink of infrastructure wireless sensor networks, ISCC 2004 Vol. 1,
average delay for all nodes by 53% and 50% 2004.
compared to the ETX and 4CT AVG_DEL metrics, [14] A. Dunkels, et al, The ContikiMAC Radio Duty Cycling Protocol,
Swedish Institute of Computer Science, 2011.
respectively. And the 4CT AVG_DEL metric [15] P. Gonizzi, Design and Evaluation of a Delay-Efficient RPL Routing
improved the total average delay only by 6%. Metric, Wireless Communications and Mobile Computing Conference
(IWCMC), 2013.
V. CONCLUSION [16] J. Tripathi, et al, Applicability study of RPL with local repair in smart
grid substation networks, IEEE SmartGridComm , 2010.
RPL is considered the most suitable routing [17] H.-S. Kim, et al, 'Load balancing under heavy traffic in RPL routing
protocol for low-power WSNs. In this paper, an protocol for low power and lossy networks, IEEE Trans. Mobile
enhancement to the AVG_DEL routing metric for Comput, 2016.
RPL is suggested to reduce the average delay [18] Z. Yang, et al., CRB-RPL: A Receiver-based Routing Protocol for
Communications in Cognitive Radio Enabled Smart Grid, IEEE
towards the DAG root. The suggested enhancement Transactions on Vehicular Technology Vol. 66, 2017.
is evaluated using the Cooja simulator using the [19] Q. Le, et al., RPL-based multipath routing protocols for Internet of things
on wireless sensor networks, International Conference on Advanced
Contiki 3.0 operating system. The performance is Technologies for Communications (ATC), 2014.
compared with the original AVG_DEL and ETX [20] C. La, et al., Link reversal and reactive routing in low power and lossy
metrics. The results obtained from the simulation networks, Personal Indoor and Mobile Radio Communications
(PIMRC), 2013.
show that the end-to-end delay for most nodes is [21] Hamed and Hassan, RPL in IPv6 Networks (6LoWPAN): Optimizing
reduced, particularly for the nodes positioned far Performance and Applicability, 2015.
from the root node using the original AVG_DEL.
While the use of four different cycle times in the
AVG_DEL routing metric did not improve the end-
to-end delay, but it is still better than the ETX
metric by almost 23%.
References
[1] C. Lo, N. Ansari, The progressive smart grid system from both power and
communications aspects, Communications Surveys Tutorials, IEEE Vol.
14. 2012, no. 3.
[2] Z. Fan, P. Kulkarni, et al, Smart grid communications: Overview of
research challenges, solutions, and standardization activities,
Communications Surveys Tutorials, IEEE Vol. 15. 2013, no. 1.
[3] E. Ancillotti, et al, The Role of the RPL Routing Protocol for Smart Grid
Communications, IEEE Communication Magazine Vol. 15. 2013.
[4] V. Krishnareddy, S. Rangaswamy, "Hierarchical routing technique for
traffic control in future internet architecture", International Journal of
Communication Networks and Distributed Systems, Vol. 20, Issue 1, pp.
110-127, Jan 2018.
[5] R. Logambigai, A. Kannan, "Energy conservation routing algorithm for
wireless sensor networks using hybrid optimisation approach",
International Journal of Communication Networks and Distributed
Systems, Vol. 20, Issue 3, pp. 352-371, Jan 2018.
[6] N. Cam-Winget, et al, Applicability Statement for the Routing Protocol for
Low-Power and Lossy Networks (RPL) in Advanced Metering
Infrastructure (AMI) Networks, 2017.
[7] T. Winter, et al, RPL: IPv6 Routing Protocol for Low-Power and Lossy
Networks, Internet Engineering Task Force (IETF), 2012.