A lightweight and distributed geographic multicast routing protocol for IoT applications

被引:30
作者
Pan, Meng-Shiuan [1 ]
Yang, Shu-Wei [1 ]
机构
[1] Tamkang Univ, Dept Comp Sci & Informat Engn, New Taipei, Taiwan
关键词
Graph theorem; Multicast; Routing; Internet of Things; AD HOC; SENSOR NETWORKS;
D O I
10.1016/j.comnet.2016.11.006
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In many Internet of Things (IoT) applications, messages may need to be disseminated to some specific objects or nodes using multicast transmissions. In the literature, the multicast routing protocol can be divided into non-geographic-based and geographic-based. Since devices' locations can be roughly derived by localization schemes or by GPS devices, geographic-based multicast routing protocols are preferred since they can induce less control packet overheads. However, we observe that existing geographic-based multicast routing schemes have the following two drawbacks. First, network nodes need a lot of computations to decide directions of sending multicast packets. Second, when a network has some holes or voids, the constructed multicast paths will be long, and in some cases, the paths may contain loops. In this work, we proposed a lightweight and distributed geographic multicast routing protocol to solve the above problems. Our scheme contains three phases. First, the first phase selects intermediate nodes to reach multicast destinations. Then, the second phase removes loops and trims routes constructed in the first phase. Finally, the last phase checks if the selected multicast links can further be merged. The simulation results indicate that the proposed scheme can effectively reduce transmission links and shorten path lengths in the constructed multicast paths. To demonstrate the proposed scheme can be applied to IoT applications, we also implement the designed scheme in ZigBee-compliant platforms. The experiment results show that the proposed scheme can also help to reduce multicast latency. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:95 / 107
页数:13
相关论文
共 24 条
  • [1] Routing with guaranteed delivery in ad hoc wireless networks
    Bose, P
    Morin, P
    Stojmenovic, I
    Urrutia, J
    [J]. WIRELESS NETWORKS, 2001, 7 (06) : 609 - 616
  • [2] Caruso A, 2005, IEEE INFOCOM SER, P150
  • [3] GEographic Multicast (GEM) for Dense Wireless Networks: Protocol Design and Performance Analysis
    Galluccio, Laura
    Morabito, Giacomo
    Palazzo, Sergio
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2013, 21 (04) : 1332 - 1346
  • [4] Potential Applications of Wireless Sensor Networks for Wildlife Trapping and Monitoring Programs
    Jones, Christopher
    Warburton, Bruce
    Carver, Julian
    Carver, Derek
    [J]. WILDLIFE SOCIETY BULLETIN, 2015, 39 (02): : 341 - 348
  • [5] Jones J.C., 2013, US Patent, Patent No. [8,577,728, 8577728]
  • [6] Karp B., 2000, MobiCom 2000. Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking, P243, DOI 10.1145/345910.345953
  • [7] Sink-initiated Geographic Multicasting Protocol in Wireless Sensor Networks
    Lee, Jeongcheol
    Lee, Euisin
    Park, Soochang
    Park, Hosung
    Kim, Sang-Ha
    [J]. 2010 24TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2010, : 910 - 916
  • [8] Leong B., 2005, NETW PROT 2005 ICNP, P12
  • [9] Liu C., 2012, P IEEE INT C CONS EL
  • [10] M M., 2003, SIGMOBILE Mob. Comput. Commun. Rev, V7, P53