Abstract
In order to determine suitable routing protocols for the SGCN, this chapter surveys various existing routing protocols designed for wireless mesh networks. The focus is given to protocols that could be used for the NAN which is the most important segment of the SGCN. Based on this survey, the main operating principles along with weaknesses and strengths of the two candidate routing protocols are presented. Specifically, the Greedy Perimeter Stateless Routing (GPSR) and the Routing Protocol for Low Power and Lossy Networks (RPL) are chosen to represent the location-based and self-organizing coordinate routing protocols, respectively. Finally, since the robustness is one of the key requirements of the NAN, this chapter presents a proactive parent switching (PPS) scheme, as an extension for RPL, to handle network element failures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
E. Alotaibi and B. Mukherjee, “A survey on routing algorithms for wireless ad-hoc and mesh networks,” Computer Networks, vol. 56, no. 2, Feb. 2012.
T. Watteyne et al., “From MANET to IETF ROLL standardization: A paradigm shift in WSN routing protocols,” IEEE Communications Surveys & Tutorials, vol. 13, no. 4, pp. 688–707, Jan. 2011.
“Overview of existing routing protocols for low power and lossy networks,” IETF ROLL, IETF draft, draft-ietf-roll-protocols-survey-07 (work in progress), Apr. 2009.
K. Akkaya and M. Younis, “A survey on routing protocols for wireless sensor networks,” Ad Hoc Networks, vol. 3, no. 3, pp. 325–349, Nov. 2005.
M. Abolhasan, T. A. Wysocki, and E. Dutkiewicz, “A review of routing protocols for mobile ad hoc networks,” Ad Hoc Networks, vol. 2, no. 1, pp. 1–22, Jan. 2004.
J. N. Al-Karaki and A. E. Kamal, “Routing techniques in wireless sensor networks: A survey,” IEEE Wireless Commun., vol. 11, no. 6, pp. 6–28, Dec. 2004.
Y. C. Tseng, Y. S. C. S.-Y. Ni, and S. Jang-Ping, “The broadcast storm problem in a mobile ad hoc network,” Wireless Networks, vol. 8, no. 2/3, pp. 153–167, 2002.
W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Trans. Wireless Commun., vol. 1, no. 4.
Z. Zhou et al., “Energy-efficient cooperative communication in a clustered wireless sensor network,” IEEE Trans. Veh. Technol., vol. 57, no. 6.
O. Younis, M. Krunz, and S. Ramasubramanian, “Node clustering in wireless sensor networks: Recent developments and deployment challenges,” IEEE Network, vol. 20, no. 3.
O. Younis and S. Fahmy, “HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks,” IEEE Trans. Mobile Comput., vol. 3, no. 4.
A. Manjeshwar and D. P. Agrawal, “TEEN: a routing protocol for enhanced efficiency in wireless sensor networks,” in Proc. Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, Apr. 2001, pp. 2009–2015.
—, “APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks source,” in Proc. International on Parallel and Distributed Processing Symposium (IPDPS), Fort Lauderdale, FL, USA, Apr. 2002, pp. 195–202.
A. Boukerche, R. W. Pazzi, and R. Araujo, “Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments,” Journal of Parallel and Distributed Computing, vol. 66, no. 4.
I. Stojmenovic and S. Olariu, Handbook of Sensor Networks: Algorithms and Architectures. Hoboken, New Jersey: John Wiley & Sons Inc., 2005.
P. Bose et al., “Routing with guaranteed delivery in ad hoc wireless networks,” in Proc. 3rd ACM Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL), Seattle, WA, USA, Aug. 1999, pp. 48–55.
B. Karp and H. Kung, “GPSR: greedy perimeter stateless routing for wireless networks,” in Proc. Annual International Conference on Mobile Computing and Networking (MobiCom), Boston, MA, USA, Aug. 2000, pp. 243–254.
H. Frey and I. Stojmenovic, “On delivery guarantees of face and combined greedy-face routing algorithms in ad hoc and sensor networks,” in Proc. 12th ACM Annual International Conference on Mobile Computing and Networking (MobiCom), Los Angeles, CA, USA, 2006, pp. 390–401.
E. Elhafsi, N. Mitton, and D. Simplot-Ryl, “End-to-end energy efficient geographic path discovery with guaranteed delivery in ad hoc and sensor networks,” in Proc. 19th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Cannes, France, 2008, pp. 1–5.
H. Kalosha et al., “Select-and-protest-based beaconless georouting with guaranteed delivery in wireless sensor networks,” in Proc. 27th Conference on Computer Communications (INFOCOM), Phoenix, AZ, USA, Apr. 2008, pp. 346–350.
Q. D. Ho, Y. Gao, and T. Le-Ngoc, “Challenges and research opportunities in wireless communications networks for smart grid,” IEEE Wireless Communications, pp. 89–95, Jun. 2013.
Q. D. Ho and T. Le-Ngoc. Smart grid communications networks: Wireless technologies, protocols, issues and standards, Chapter 5 in Handbook on Green Information and Communication Systems (Editors: S. O. Mohammad, A. Alagan, and W. Isaac), Elsevier, Summer 2012.
N. Saputro, K. Akkaya, and S. Uludag, “A survey of routing protocols for smart grid communications,” Computer Networks, vol. 56, no. 11, pp. 2742–2771, 2012.
B. Lichtensteiger et al., “RF mesh system for smart metering: System architecture and performance,” in Proc. IEEE Smart Grid Communication, Mayland, USA, Oct. 2010, pp. 379–384.
G. Rajalingham, Q. D. Ho, and T. Le-Ngoc, “Evaluation of an efficient smart grid communication system at the neighbor area level,” in Proc. the 11th Annual IEEE Consumer Communications & Networking Conference (CCNC 2014), Las Vegas, USA, 9–13 Jan. 2014.
G. Rajalingham, Q. D. Ho, and T. Le-Ngoc, “Attainable throughput, delay and scalability for geographic routing on smart grid neighbor area networks,” in Proc. the 2013 IEEE Wireless Communications and Networking Conference (WCNC 2013), Shanghai, China, 7–10 Apr. 2013.
J. Ko et al., “Evaluating the performance of RPL and 6LoWPAN in TinyOS,” in Proc. of the Workshop on Extending the Internet to Low power and Lossy Networks (IP+SN), Chicago, IL, USA, 2011.
O. Gnawali et al., “Collection tree protocol,” in Proc. the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys), Nov. 2009, pp. 1–14.
M. Nucolone, “Stability analysis of the delays of the routing protocol over low power and lossy networks,” Master’s thesis, KTH Electrical Engineering, 2010.
D. Wang et al., “RPL based routing for advanced metering infrastructure in smart grid,” Mitsubishi Electric Research Laboratories, Tech. Rep. TR2010-053, Jul. 2010.
P. Kulkarni et al., “A self-organising mesh networking solution based on enhanced RPL for smart metering communications,” in Proc. IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Jun. 2011, pp. 1–6.
J. Tripathi, J. C. de Oliveira, and J. P. Vasseur, “Applicability study of RPL with local repair in smart grid substation networks,” in n Proc. the First IEEE International Conference on Smart Grid Communications (SmartGridComm), Oct. 2010, pp. 262–267.
Q.D Ho, Y. Gao, G. Rajalingham, T. Le-Ngoc, “Performance and applicability of candidate routing protocols for smart grid’s wireless mesh neighbor area networks,” in Proc. the 2014 IEEE International Conference on Communications (ICC 2014), Sydney, Australia, 10–14 Jun. 2014.
“RPL: IPv6 routing protocol for low-power and lossy networks,” Internet Engineering Task Force (IETF), RFC 6550, March 2012.
“Routing metrics used for path calculation in low-power and lossy networks,” Internet Engineering Task Force (IETF), RFC 6551, March 2012.
K. D. Korte, A. Sehgal, and J. Schonwalder, “A study of the RPL repair process using ContikiRPL,” in Proc. the 7th International Conference on Autonomous Infrastucture, Management and Security (AIMS), Jun. 2012, pp. 50–61.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 The Author(s)
About this chapter
Cite this chapter
Ho, QD., Gao, Y., Rajalingham, G., Le-Ngoc, T. (2014). Wireless Routing Protocols for NANs. In: Wireless Communications Networks for the Smart Grid. SpringerBriefs in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-319-10347-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-10347-1_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10346-4
Online ISBN: 978-3-319-10347-1
eBook Packages: Computer ScienceComputer Science (R0)