DocumentCode
3141634
Title
Generic 3-D Routing Protocols in Sensing-Covering Regions
Author
El Salti, Tarek ; Nasser, Nidal
Author_Institution
Dept. of Comput. & Inf. Sci., Univ. of Guelph, Guelph, ON
fYear
2008
fDate
12-14 Oct. 2008
Firstpage
228
Lastpage
233
Abstract
In recent years, sensor networks have been proposed to improve the detection level of natural disasters (e.g. volcanoes, tornadoes, tsunamis). However, this technology has several issues that need to be improved. We, therefore in this paper, focus on two main issues: coverage and routing. For coverage problem, we introduce a new approach for obtaining a static covered network in 3-D environment. This technique is referred to as the chipset coverage model. This would be accomplished by using a small number of sensor nodes in order to save up some energy. For routing issue, we propose several new position-based routing protocols which are the 3-D sensing spheres close to the line routing algorithm (3-D SSL), the 3-D smallest angle to the line routing algorithm (3-D SAL), and the 3-D SSL:SAL routing protocols. We show that the 3-D SAL and the 3-D SSL:SAL routing protocols guarantee the delivery of packets. In our simulation, we show that the 3-D SSL:SAL protocol has similar performance in terms of network (hop) dilation and routing delay to these for an existing 3-D progress-based routing protocol. Moreover, the 3-D SSL:SAL and the 3-D SAL routing protocols outperform an existing 3-D progress-based routing protocol in terms of Euclidean dilation. Thus, the new protocols reduce the energy consumption of the nodes and, therefore, prolong the life of the network.
Keywords
disasters; routing protocols; telecommunication network reliability; wireless sensor networks; 3D routing protocols; 3D sensing spheres; 3D smallest angle; chipset coverage model; energy consumption; line routing algorithm; natural disasters; network dilation; network lifetime; packet delivery; position-based routing protocols; routing delay; sensing-covering regions; static covered network; wireless sensor networks; Computer networks; Information science; Mobile communication; Mobile computing; Routing protocols; Temperature sensors; Tornadoes; Tsunami; Volcanoes; Wireless sensor networks; Coverage; Routing; Sensor networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Networking and Communications, 2008. WIMOB '08. IEEE International Conference on Wireless and Mobile Computing,
Conference_Location
Avignon
Print_ISBN
978-0-7695-3393-3
Electronic_ISBN
978-0-7695-3393-3
Type
conf
DOI
10.1109/WiMob.2008.100
Filename
4654241
Link To Document