Wireless Routing Protocols for NANs

  • Quang-Dung Ho
  • Yue Gao
  • Gowdemy Rajalingham
  • Tho Le-Ngoc
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)


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.


Cluster Head Directed Acyclic Graph Packet Delivery Ratio Wireless Mesh Network Prefer Parent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    “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.Google Scholar
  4. 4.
    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.CrossRefGoogle Scholar
  5. 5.
    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.CrossRefGoogle Scholar
  6. 6.
    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.CrossRefGoogle Scholar
  7. 7.
    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.CrossRefzbMATHGoogle Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    Z. Zhou et al., “Energy-efficient cooperative communication in a clustered wireless sensor network,” IEEE Trans. Veh. Technol., vol. 57, no. 6.Google Scholar
  10. 10.
    O. Younis, M. Krunz, and S. Ramasubramanian, “Node clustering in wireless sensor networks: Recent developments and deployment challenges,” IEEE Network, vol. 20, no. 3.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    —, “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.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    I. Stojmenovic and S. Olariu, Handbook of Sensor Networks: Algorithms and Architectures. Hoboken, New Jersey: John Wiley & Sons Inc., 2005.CrossRefGoogle Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    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.Google Scholar
  18. 18.
    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.Google Scholar
  19. 19.
    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.Google Scholar
  20. 20.
    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.Google Scholar
  21. 21.
    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.Google Scholar
  22. 22.
    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.Google Scholar
  23. 23.
    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.CrossRefGoogle Scholar
  24. 24.
    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.Google Scholar
  25. 25.
    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.Google Scholar
  26. 26.
    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.Google Scholar
  27. 27.
    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.Google Scholar
  28. 28.
    O. Gnawali et al., “Collection tree protocol,” in Proc. the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys), Nov. 2009, pp. 1–14.Google Scholar
  29. 29.
    M. Nucolone, “Stability analysis of the delays of the routing protocol over low power and lossy networks,” Master’s thesis, KTH Electrical Engineering, 2010.Google Scholar
  30. 30.
    D. Wang et al., “RPL based routing for advanced metering infrastructure in smart grid,” Mitsubishi Electric Research Laboratories, Tech. Rep. TR2010-053, Jul. 2010.Google Scholar
  31. 31.
    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.Google Scholar
  32. 32.
    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.Google Scholar
  33. 33.
    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.Google Scholar
  34. 34.
    “RPL: IPv6 routing protocol for low-power and lossy networks,” Internet Engineering Task Force (IETF), RFC 6550, March 2012.Google Scholar
  35. 35.
    “Routing metrics used for path calculation in low-power and lossy networks,” Internet Engineering Task Force (IETF), RFC 6551, March 2012.Google Scholar
  36. 36.
    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.Google Scholar

Copyright information

© The Author(s) 2014

Authors and Affiliations

  • Quang-Dung Ho
    • 1
  • Yue Gao
    • 1
  • Gowdemy Rajalingham
    • 1
  • Tho Le-Ngoc
    • 1
  1. 1.Department of Electrical and Computer EngineeringMcGill UniversityMontrealCanada

Personalised recommendations