JOURNAL BROWSE
Search
Advanced SearchSearch Tips
DT-GPSR: Delay Tolerant-Greedy Perimeter Stateless Routing Protocol
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
DT-GPSR: Delay Tolerant-Greedy Perimeter Stateless Routing Protocol
Nam, Jae-Choong; Cho, You-Ze;
  PDF(new window)
 Abstract
Mobile ad-hoc networks (MANETs) experience frequent link disconnections due to non-uniform node distribution and mobility. Thus, end-to-end path establishment-based routing protocols cause frequent transmission failures in MANETs, resulting in heavy control messages for path reestablishment. While location-based MANET routing protocols, such as Greedy Perimeter Stateless Routing (GPSR), use location information to forward messages in a hop-by-hop routing fashion without an end-to-end path establishment procedure, such protocols encounter communication void problems when message forwarding to the next hop fails due to the absence of a relay node. Therefore, to solve this problem, this paper proposes a Delay Tolerant-GPSR (DT-GPSR) protocol, which combines Delay Tolerant Networking (DTN) technology with the GPSR protocol. The performance of DT-GPSR is compared with the performances of the original GPSR and PRoPHET routing protocols through simulation using NS-2. The simulation results confirm that DT-GPSR outperforms GPSR and PRoPHET in terms of the message delivery ratio and message delivery delay.
 Keywords
GPSR;PRoPHET;store-carry-forward;MANET;DTN;
 Language
English
 Cited by
1.
무선 센서 네트워크에서 이동 싱크 그룹을 위한 위치 서비스와 데이터 전송 프로토콜,윤민;이의신;

한국통신학회논문지, 2016. vol.41. 11, pp.1431-1439 crossref(new window)
 References
1.
M. Kumar and R. Mishra, "An overview of MANET: History, challenges and applications," Indian J. Comput. Sci. Eng. (IJCSE), vol. 3, no. 1, Mar. 2012.

2.
H. Suh and H. Hwang, "Rerouting method for MANET using local path modification," J. KICS, vol. 39, no. 9, pp. 620-628, Sept. 2014.

3.
C. E. Perkins, and P. Bhagwat, "Highly dynamic Destination-Sequenced Distance - Vector routing (DSDV) for mobile computers," in Proc. Commun. Architectures, Protocols and Appl., pp. 234-244, Aug. 1994.

4.
D. Johnson, The Dynamic Source Routing Protocol (DSR), in IETF RFC 4728, Feb. 2007.

5.
C. Perkins, E. Belding-Royer, and S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, in RFC 3561, Jul. 2003.

6.
T. Clausen and P. Jacquet, Optimized Link State Routing Protocol (OLSR), in RFC 3626, Oct. 2003.

7.
S. Alarmelu V., R. Poonkuzhali, and M. Y. Sanavullah, "An efficient void handling technique for geographic routing in MANET: A survey," IJARCSSE, vol. 2, No. 12, pp. 164-170, Dec. 2012.

8.
S. Lee and D. Choi, "A node status control algorithm in mobile ad-hoc networks," J. KICS, vol. 39, no. 3, pp. 188-190, Mar. 2014.

9.
B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. Annu. Int. Conf. Mob. Comput. and Netw., pp. 243-254, Aug. 2000.

10.
C. Tzu-Chiang, C. Jia-Lin, T. Yue-Fu, and L. Sha-Pai, "Greedy geographical void routing for wireless sensor networks," World Academy of Sci., Eng. Technol., vol. 7, pp. 1269-1277, 2013.

11.
Q. Fang, J. Gao, and L. J. Guibas, "Locating and bypassing holes in sensor networks," Mob. Netw. and Appl., vol. 11, no. 2, pp. 187-200, Apr. 2006. crossref(new window)

12.
M. Aissani, A. Mellouk, N. Badache, and M. Djebbar, "A new approach of announcement and avoiding routing voids in wireless sensor networks," in Proc. IEEE Global Telecommun. Conf., pp. 1-5, Nov. 2008.

13.
W-J. Liu and K-T. Feng, "Greedy routing with anti-void traversal for wireless sensor networks," IEEE Trans. Mob. Comput., vol. 8, no. 7, pp. 910-922, Jul. 2009. crossref(new window)

14.
M. Aissani, A. Mellouk, N. Badache, and M. Djebbar, "A preventive rerouting scheme for avoiding voids in wireless sensor networks," in Proc. IEEE Global Telecommun. Conf., pp. 1-5, Dec. 2009.

15.
H. Wang, X. Zhang, and A. Khokhar, "Efficient void handling in contention-based geographic routing for wireless sensor networks," in Proc. IEEE Global Telecommun. Conf., pp. 663-667, Nov. 2007.

16.
W. Jia, T. Wang, G. Wang, and M. Guo, "Hole avoiding in advance routing in wireless sensor networks," in Proc. IEEE WCNC 2007, pp. 3519-3523, Mar. 2007.

17.
M. Aissani, A. Mellouk, N. Badache, and B. Saidani, "Oriented void avoidance scheme for real-time routing protocols in wireless sensor networks," in Proc. IEEE Global Commun. Conf., pp. 1-5, Nov. 2008.

18.
H. Cho, S. Kim, C. Kim, S. Kim, and C. Hwang, "Energy-Efficient face routing protocol considering radio range in wireless sensor networks," J. KICS, vol. 40, no. 6, pp. 1058-1069, Jun. 2015. crossref(new window)

19.
Delay tolerant networking research group, http://www.dtnrg.org

20.
L. Pelusi, A. Passarella, and M. Conti, "Opportunistic networking: data forwarding in disconnected mobile ad hoc networks," IEEE Commun. Mag., vol. 44, no. 11, Nov. 2006.

21.
A. Lindgren, A. Doria, E. Davies, and S. Grasic, Probabilistic routing protocol for intermittently connected networks, in IETF RFC 6693, 2012.

22.
The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/

23.
K. Lee, S. Hong, S. Kim, I. Rhee, and S. Chong, "SLAW: A mobility model for human walks," in Proc. IEEE INFOCOM, pp. 855-863, Rio de Janeiro, Apr. 2009.