• 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