Presentation 2017-03-03
Hole Bypassing Geographic Routing Protocol with Delay Guarantee in WSNs
Phi Le Nguyen, Yusheng Ji, Thanh Trung Nguyen, Thanh-Hung Nguyen,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Wireless sensor networks are used in many mission-critical applications such as target tracking in battlefield, emergency alarm, disaster detection, etc. In such applications, QoS provisioning in time domain is indispensable. Moreover, due to the coexistence of many kinds of sensory data, QoS provisioning should support not only one, but multiple levels of end to end delay constraints. Due to several characteristics such as the limitations on energy supply, available storage and computational capacity of the sensor nodes, guaranteeing timely delivery in WSNs becomes a challenging problem. To overcome these limitations, several lightweight and stateless QoS-based geographic routing protocols have been proposed. The existing protocols work well in networks without routing holes (i.e. regions with no working sensors). However, with the occurrence of routing holes, they suffer from the so-called local minimum phenomenon and traffic congestion around the hole boundary. In this paper, we take into account the presence of routing holes and propose a delay guaranteed geographic routing protocol which can support multiple end to end delay levels. The main idea is to be aware early about the hole and then utilize this awareness in determining a routing path which can avoid the hole. The simulation result shows that our protocol can increase the packet delivery ratio up to more than 3.1 times in comparison with a well-known existing protocol.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Wireless sensor networkQoSend to end delaygeographic routingrouting hole
Paper # IN2016-163
Date of Issue 2017-02-23 (IN)

Conference Information
Committee NS / IN
Conference Date 2017/3/2(2days)
Place (in Japanese) (See Japanese page)
Place (in English) OKINAWA ZANPAMISAKI ROYAL HOTEL
Topics (in Japanese) (See Japanese page)
Topics (in English) General
Chair Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.)
Vice Chair Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT)
Secretary Yoshikatsu Okazaki(Kyushu Inst. of Tech.) / Takuji Kishida(NTT)
Assistant Shohei Kamamura(NTT) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(NTT)

Paper Information
Registration To Technical Committee on Network Systems / Technical Committee on Information Networks
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Hole Bypassing Geographic Routing Protocol with Delay Guarantee in WSNs
Sub Title (in English)
Keyword(1) Wireless sensor networkQoSend to end delaygeographic routingrouting hole
1st Author's Name Phi Le Nguyen
1st Author's Affiliation The Graduate University for Advanced Studies(SOKENDAI)
2nd Author's Name Yusheng Ji
2nd Author's Affiliation National Institute of Informatics/The Graduate University for Advanced Studies(NII/SOKENDAI)
3rd Author's Name Thanh Trung Nguyen
3rd Author's Affiliation Hanoi University of Science and Technology(HUST)
4th Author's Name Thanh-Hung Nguyen
4th Author's Affiliation Hanoi University of Science and Technology(HUST)
Date 2017-03-03
Paper # IN2016-163
Volume (vol) vol.116
Number (no) IN-485
Page pp.pp.395-400(IN),
#Pages 6
Date of Issue 2017-02-23 (IN)