eprintid: 2375
rev_number: 10
eprint_status: archive
userid: 274
dir: disk0/00/00/23/75
datestamp: 2016-12-29 08:29:08
lastmod: 2017-01-06 07:15:37
status_changed: 2016-12-29 08:29:08
type: conference_item
metadata_visibility: show
creators_name: Le, Dinh Thanh
creators_name: Nguyen, Dai Tho
creators_name: Ho, Thuan
creators_id: thanhld@vnu.edu.vn
creators_id: nguyendaitho@vnu.edu.vn
creators_id: hothuan@vast.ac.vn
corp_creators: University of Engineering and Technology, Vietnam National University, Hanoi
corp_creators: Institute of Information Technology, Vietnam Academy of Science and Technology
title: Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks
ispublished: pub
subjects: Communications
subjects: ECE
subjects: IT
divisions: fac_fit
abstract: Beaconless and contention-based geographic routing is an attractive approach to resource-constrained wireless sensor networks. Aggressive contention is the most cost-efficient form of contention-based geographic routing since it uses no control packet. Nevertheless, to avoid duplicated data packets, aggressive contention must set restriction on the contention area. Consequently, its packet delivery rate is limited. On the other hand, non-aggressive contention maximizes packet delivery rate by making use of full contention area. As the compensation, control packets have to be used and additional delay is introduced.
In this paper, we propose Hybrid Contention-Based Geographic Routing (HCGR) - a protocol that takes full aggressive contention and uses non-aggressive contention for recovering aggressive contention from failure. If aggressive contention succeeds, non-aggressive contention is suppressed. In cases where aggressive contention fails, non-aggressive contention is taken place to deliver data packets. Thus, HCGR can maximize packet delivery rate while keeping its overheads reasonably low. We implement HCGR and single-form protocols in the network simulator ns-2, conduct extensive simulations and present simulation results.
date: 2011
date_type: published
official_url: http://soict.hust.edu.vn/~soict2011/
contact_email: thanhld@vnu.edu.vn
full_text_status: public
pres_type: paper
pagerange: 86-91
event_title: Second International Symposium on Information and Communication Technology (SoICT 2011)
event_location: Hanoi, Vietnam
event_dates: 13-14 October 2011
event_type: conference
refereed: TRUE
referencetext: [1] Karp, B. and Kung, H.T. 2000. GPSR: Greedy perimeter stateless routing for wireless sensor networks. In Proceedings of the MOBICOM (New York, NY, USA, 2000). 243-254.
[2] Bose, P., Morin, P., Stojmenovic, I. and Urrutia, J. 2001. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks. 7, 6 (Springer, Netherlands, 2001), 609-616.
[3] Fang, Q., Gao, J., Guibas, L. 2006. Locating and bypassing routing holes in sensor networks. Mob. Net. App. 11, 2 (Springer, Netherlands, 2006), 187-200.
[4] Heissenbüttel, M., Braun, T. 2003. A novel position-based and beacon-less routing algorithm for mobile ad-hoc networks. In Proc. of the 3rd IEEE Work. App. Serv. in Wireless Net. (Berne, Switzerland, July 2003), 197-209.
[5] Amadou, I. and Valois, F. 2010. Pizza forwarding: A beaconless routing protocol designed for realistic radio assumptions. In Proc. 4th Int’l Conf. on Sensor Tech. and App. (Venice/Mestre, Italy, July 18-25, 2010), 495-500.
[6] Witt, M. and Turau, V. 2005. BGR: Blind geographic routing for sensor networks. In Proc. 3rd Int’l. Work. Intel. Solutions in Embedded Systems (Hamburg, Germany, May 2005), 51-61.
[7] Chen, D., Deng, J., and Varshney P. K. 2007. Selection of a forwarding area for contention-based geographic forwarding in wireless multi-hop networks. IEEE Trans. On Vehicular Tech. 56, 5 (Nov. 2007), 3111-3122.
[8] Sanchez, J. A., Marin-Perez, R., and Ruiz, P. M. 2007. BOSS: Beacon-less on demand strategy for geographic routing in wireless sensor networks. In Proc. of 4th IEEE MASS (Pisa, Italy, 8-11 October 2007), 1-10.
[9] Watanabe, M. and Higaki, H. 2007. No-beacon GEDIR: Location-based ad-hoc routing with less communication overhead. In Proc. of the Int’l Conf. on Information Technology (Las Vegas, Nevada, USA, 02-04 April 2007), 48-55.
[10] Kalosha, H., Nayak, A., Rührup, S. and Stojmenovic, I. 2008. Select-and-protest-based beaconless georouting with guaranteed delivery in wireless sensor networks. In Proc. 27th IEEE Int’l Conf. on Computer Comm., Joint INFOCOM’08 (Phoenix, AZ, USA, 2008), 346-350.
[11] The Network Simulator ns-2, http://www.isi.edu/nsnam.
citation:   Le, Dinh Thanh and Nguyen, Dai Tho and Ho, Thuan  (2011) Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks.  In: Second International Symposium on Information and Communication Technology (SoICT 2011), 13-14 October 2011, Hanoi, Vietnam.     
document_url: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2375/1/4-Dinh.pdf