Implementation of DHT-Based Routing in Smart Grid

Zia Ur Rehman, Dr. Nadir Shah, Habib Ur Rehman, Sehrish Kashan


By integrating traditional power grid with information communication technology (ICT), it is referred as smart grid. Power line communication (PLC) technology can be used for communication purpose in smart grid. Recently, distributed hash table (DHT)-based routing protocols are proposed for mobile ad hoc network (MANETs) which aims to avoid flooding in route discovery. In this study, we show through examples the limitations of existing routing protocol (e.g.   Opportunistic Routing (OR)) proposed for smart grid. Then we propose how DHT-based routing can improve the performance of smart grid in comparison to existing routing protocol.

Full Text:



K. Moslehi and R. Kumar, “Smart grid – A reliability perspective,” IEEE PES Conf. Innovative Smart Grid Technologies, Washington D.C., Jan. 2011, pp. 1-8.

R. Hassan, and G. Radman, “Survey on smart grid,” Proc. of IEEE Southeast Conf., March 2010, pp. 210-213.

M. H. J. Bollen, J. Zhong, F. Zavoda, J. Meyer, A. McEachen and F. C. Lopez, “Power quality aspects of smart grids,” Int. Conf. on Renewable Energies and Power Quality (ICREPQ), Granada, Spain, March 2010.

European Commission, “European smart Grid technology platform,” Luxemburg, Dec. 2006.

Sanz, A., P. J. Piñero, S. Miguel, and J. I. Garcia. "Real problems solving in PRIME networks by means of simulation." In Power Line Communications and Its Applications (ISPLC), 2013 17th IEEE International Symposium on, pp. 285-290. IEEE, 2013.

Peretto, L., Tinarelli, R., Bauer, A. and Pugliese, S. Fault location in underground power networks: a case study. In Innovative Smart Grid Technologies (ISGT), 2011 IEEE PES (pp. 1-6). IEEE.

Kim, I.H., Kim, W., Park, B. and Yoo, H. Channel measurements and field tests of narrowband power line communication over Korean underground LV power lines. In Power Line Communications and its Applications (ISPLC), 2014 18th IEEE International Symposium on (pp. 132-137). IEEE, 2014.

Fu, K., Zheng, T., Zhang, B., Hao, Z. and Bai, L. Branch Effects on Channel Capacity for Broadband Power-Line Communications. IEEE Transactions on Power Delivery, 30(4), 2015, pp.1802-1809.

Arora, S., Chandna, V.K. and Thomas, M.S. Modeling of broadband indoor power line channel for various network topologies. In Innovative Smart Grid Technologies-India (ISGT India), 2011 IEEE PES (pp. 229-235). IEEE.

Miura, N., H. Sato, H. Narita, and M. Takaki. "Automatic meter-reading system by power line carrier communications." In IEE Proceedings C-Generation, Transmission and Distribution, vol. 137, no. 1, pp. 25-31. IET, 1990.

Hledik, R. How green is the smart grid?. The Electricity Journal, 22(3), pp. 29-41, 2009.

Galli, S., Scaglione, A. and Wang, Z. For the grid and through the grid: The role of power line communications in the smart grid. Proceedings of the IEEE, 99(6), pp. 998-1027., Jun. 2011.

Yoon, S.G., Jang, S., Kim, Y.H. and Bahk, S. Opportunistic routing for smart grid with power line communication access networks. IEEE Transactions on Smart Grid, 5(1), 2014, pp.303-311.

Choi, Y.J., Park, S. and Bahk, S., 2006. Multichannel random access in OFDMA wireless networks. IEEE Journal on Selected Areas in Communications, 24(3), 2006, pp.603-613.

Arzberger, M., Dostert, K., Waldeck, T., and Zimmermann, M. Fundamental properties of the low voltage power distribution grid. In Proceedings of the 1997 International Symposium on Power Line Communications and Its Applications, Essen, Germany, 1997, April.

Bumiller, G., Lampe, L., and Hrasnica, H. Power line communication networks for large-scale control and automation systems. IEEE Communications Magazine, 48(4), 2010 pp. 106-113.

Biagi, M., and Lampe, L. Location assisted routing techniques for power line communication in smart grids. In Smart Grid Communications (SmartGridComm), 2010 First IEEE International Conference on (pp. 274-278). 2010, October, IEEE.

Biagi, M., Greco, S., and Lampe, L. Neighborhood-knowledge based geo-routing in PLC. In Power Line Communications and Its Applications (ISPLC), 2012 16th IEEE International Symposium on (pp. 7-12). 2012, March, IEEE.

Liu, H., Zhang, B., Mouftah, H. T., Shen, X., and Ma, J. Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions. IEEE Communications Magazine, 47(12), 2009, pp. 103-109.

Fersi, G., Louati, W., and Jemaa, M. B. Distributed Hash table-based routing and data management in wireless sensor networks: a survey. Wireless networks, 19(2), 2013, pp. 219-236.

Baccelli, E., and Schiller, J. Towards scalable manets. In ITS Telecommunications, 2008. ITST 2008. 8th International Conference on (pp. 133-138). 2008, October, IEEE.

Abid, S. A., Othman, M., & Shah, N. A survey on DHT-based routing for large-scale mobile ad hoc networks. ACM Computing Surveys (CSUR), 47(2), 2015, p. 20.

Eriksson, J., Faloutsos, M., and Krishnamurthy, S. V. DART: Dynamic address routing for scalable ad hoc and mesh networks. IEEE/ACM Transactions on Networking (TON), 15(1), 2007, pp. 119-132.

B. Warneke, M. Last, B. Liebowitz, and K. S. J. Pister, “Smart dust: Communicating with a cubic-millimeter computer,” Computer, vol. 34, no. 1, pp. 44–51, 2001.

Caesar, M., Castro, M., Nightingale, E. B., O'Shea, G., and Rowstron, A. Virtual ring routing (VRR): network routing inspired by DHTs. In ACM SIGCOMM Computer Communication Review, Vol. 36, No. 4, pp. 351-362. ACM, 2006.

Awad, A., Sommer, C., German, R., and Dressler, F. Virtual cord protocol (VCP): A flexible DHT-like routing service for sensor networks. In 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 2008, pp. 133-142. IEEE.

Sampath, D. and Garcia-Luna-Aceves, J.J. PROSE: scalable routing in MANETs using prefix labels and distributed hashing. In 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2009, pp. 1-9. IEEE.

Abid, S.A., Othman, M., Shah, N., Ali, M. and Khan, A.R. 3D-RP: A DHT-based routing protocol for MANETs. The Computer Journal, 58(2), 2015, pp.258-279.

Perkins, C., Belding-Royer, E. and Das, S. Ad hoc on-demand distance vector (AODV) routing (No. RFC 3561). 2003.


Abava   IEEE FRUCT 2018

ISSN: 2307-8162