Daniel Peter Dallas
ABSTRACT
Existing research initiatives for monitoring changes in the Earth's surface evince the great value of new opportunities for monitoring networks to be deployed in volatile regions prone to movement. Wireless sensor networks (WSNs) for monitoring such volatile regions need routing protocols that can tolerate unpredictable changes akin to that found in ad hoc networks, and, due to the stringent resource constraints of WSNs, routing protocols should also be light-weight and efficient. To satisfy these requirements, one of the most capable and widely assimilated protocols is the Ad hoc On-Demand Distance Vector (AODV) routing protocol, which offers low routing, processing, and memory overhead. The ad hoc and on-demand routing capabilities of AODV can efficiently maintain and reconnect unicast routes following incidents such as node demise and environmental changes that can obstruct, break, and fragment the routes. AODV, however, was not originally designed for WSNs in which numerous sensors typically send data to an associated base station or gateway node. It is this unique requirement in WSNs for efficient discovery of a many-to-one routing topology that is addressed in this work by proposing an incremental enhancement to AODV called Base Station Advertisements (BSA). The proposed hybrid protocol, AODV-BSA, offers efficient discovery of a near-optimal many-to-one routing topology by broadcasting a BSA at the network layer to discover near-optimal unicast routes from each sensor to its associated base station (BS). The many-to-one topology is then maintained via the ad hoc and on-demand capabilities of AODV, which provides robust maintenance by efficiently mending breaks and concatenating new extensions to routes in response to node demise and route fragmentation.
- I. F. Akyildiz and X. Wang. Wireless Mesh Networks. John Wiley Publishing Company, ISBN 978-0--470-03256--5, February 2009. pp107--108Google Scholar
- G. Barrenetxea, B. Beferull-Lozano, M. Vetterli. Lattice networks: capacity limits, optimal routing, and queueing behavior. IEEE/ACM Transactions on Networking, vol.14, no.3, pp.492--505, June 2006. Google ScholarDigital Library
- D. P. Dallas, C. A. Leckie, and K. Ramamohanarao. Analysis and Enhancement of On-demand Routing in Wireless Sensor Networks. In Proc. of the 3rd ACM PM2HW2N, (Oct. 2008). Google ScholarDigital Library
- D.P. Dallas, C.A. Leckie, K. Ramamohanarao. Hop-Count Monitoring: Detecting Sinkhole Attacks in Wireless Sensor Networks. In Proc. 15th IEEE ICON, (Nov. 2007), 176--181.Google ScholarCross Ref
- I. Downard. Simulating Sensor Networks in NS-2. Technical Report NRL/FR/5522-04--10073 (May 2004) Naval Research Laboratory, Washington, D.C.; (accessed May 14, 2012) http://tang.itd.nrl.navy.mil/pubs/docs/nrlsensorsim04.pdfGoogle Scholar
- European Association of Remote Sensing Companies. (2011). Project to deploy seismic monitoring system {Online}. Available: EARSC Web site: http://earsc.org/news/project-to-deploy-seismic-monitoring-systemGoogle Scholar
- European Seafloor Observatory NETwork (ESONET) and the European Multidisciplinary Seafloor Observation (EMSO). (2011). Objective {Online}. Available: ESONET/EMSO Web site: http://visobservatories.webs.comGoogle Scholar
- A. Fehnker, R. J. van Glabbeek, P. Höfner, A. K. Mciver, Portmann, M., and Tan, W.L. Modelling and Analysis of AODV in UPPAAL. In Proc. of the 1st WRiPE (Oct, 2011).Google Scholar
- E. Garfield. Multiple Independent Discovery & Creativity in Science. In Essays of an Information Scientist, (Nov. 1980) Vol:4, p.660--665, 1979--80Google Scholar
- J. H. Huijsing, M. Steyaert, and A. Van Roermund. Analog circuit design: sensor & actuator interface electronics. Kluwer Academic Publishers, Boston, 2005 Google ScholarDigital Library
- IEEE 802 LAN/MAN Standards Committee. IEEE Std 802.15.4--2006 (Revision of IEEE Std 802.15.4--2003).Google Scholar
- Information Sciences Institute. The Network Simulator: NS-2. University of Southern California, Marina del Rey, CA; http://www.isi.edu/nsnam/ns/ (accessed April 14, 2012)Google Scholar
- M. P. Johnson, D. Sarioz, A. Bar-Noy, T. Brown, D. Verma, Chai Wah Wu; , More is More: The Benefits of Denser Sensor Deployment, INFOCOM 2009, IEEE , vol., no., pp.379--387, (April 2009).Google Scholar
- M. Li and Y. Liu. Underground coal mine monitoring with wireless sensor networks. In ACM Transactions on Sensor Networds, 5, 2, Article 10 (March 2009), 29 pages. http://doi.acm.org/10.1145/1498915.1498916 Google ScholarDigital Library
- P. A. Longley, M. Goodchild, D. J. Maguire, D. W. Rhind, Geographic Information Systems and Science. John Wiley & Sons, inc., Hoboken, N.J., 2011. pp164--165.Google Scholar
- M. Maróti. Directed Flood-Routing Framework for WSNs. In Proc. of the Fifth ACM/IFIP/USENIX Int'l. Conf. on Middleware 78 (Oct, 2004), 99--114. Google ScholarDigital Library
- Microstrain. G-Link 2.4 GHz Wireless Accelerometer Node. Technical Product Overview (2006); http://www.aesensors.nl/pdf/Microstrain/2400_g-link_datasheet.pdf (accessed May 14, 2012)Google Scholar
- T. Mukherjee, S. K. S. Gupta, and G. Varsamopoulos. Analytical model for optimizing periodic route maintenance in proactive routing for manets. In Proceedings of the Tenth ACM Symposium on MSWiM (Oct. 2007), 201--208. Google ScholarDigital Library
- B. Pasztor, L. Mottola, C. Mascolo, G. Picco, S. Ellwood, and D. Macdonald. Selective reprogramming of mobile sensor networks through social community detection. Wireless Sensor Networks, '10. Google ScholarDigital Library
- C. E. Perkins, E. M. Belding-Royer, and S. Das. Ad Hoc On Demand Distance Vector (AODV) routing. RFC 3561, IETF Network Working Group, 2003. Google ScholarDigital Library
- A. A. Pirzada, M. Portmann, and J. Indulska. Hybrid Mesh Ad-hoc On-demand Distance Vector Routing Protocol. In Proc. of the 13th Australasian Computer Science Conference (ACSC'07), v.29, p49--58. Google ScholarDigital Library
- A. Srinivas, G. Zussmanm, and E. Modiano. Construction and Maintenance of Wireless Mobile Backbone Networks. In IEEE/ACM Transactions on Networking, vol. 17, no. 1, 239--252 (Feb. 2009). Google ScholarDigital Library
- Texas Instruments. CC2520 datasheet: Second generation 2.4 gHz IEEE 802.15.4/Zigbee RF Transciever. (Dec. 2007); http://focus.ti.com/lit/ds/symlink/cc2520.pdfGoogle Scholar
- R. Timo and L. Hanlen. MANETs: Routing Overhead and Reliability. In Proceedings of IEEE Vehicular technology Conference, Melbourne, Australia, May 2006.Google ScholarCross Ref
- U.S. Geological Survey. (2011). Land Remote Sensing Program {Online}. Available: USGS Web site: http://remotesensing.usgs.gov (accessed May 14, 2012)Google Scholar
- C. Waldmann, M. Diepenbroek, L. Thomsen, A. Boetius, O. Pfannkuche, and M. Klages. The German contribution to ESONET - Integrating activities for setting up an interoperable ocean observation system in Europe. Oceans 2007 - EUROPE, VOLS 1--3, pp. 738--741, 2007.Google Scholar
- T. Yang, L. Barolli, M. Ikeda, G. De Marco, F. Xhafa, R. Miho. Performance Evaluation of a Wireless Sensor Network Considering Mobile Event. CISIS '09, (Mar. 2009), pp. 1169--1174. DOI:10.1109/CISIS.2009.105Google ScholarCross Ref
- F. Zeiger, N. Kraemer, and K. Schilling. Commanding Mobile Robots via Wireless Ad-hoc Networks - A Comparison of Four Ad-hoc Routing Protocol Implementations. In ICRA, 2008, 590--595.Google Scholar
- H. Zhang, A. Arora, Y. Choi, M. G. Gouda. Reliable Bursty Convergecast in Wireless Sensor Networks. In Computer Communications, v.30 n.13, (Sep. 2007), 2560--2576. Google ScholarDigital Library
Index Terms
- Optimal and resilient routing for many-to-one topologies in event triggered wireless sensor networks
Recommendations
MANET Routing Protocol for Improving Routing Discovery Based on AODV
NSWCTC '09: Proceedings of the 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing - Volume 02We present an improved mobile Ad Hoc Network on-demand routing protocol which based on AODV by controlling the broadcasting of RREQ information. This protocol analysis the lifetime of node when implementing routing discovery, and avoiding the ...
Analysis and enhancement of on-demand routing in wireless sensor networks
PM2HW2N '08: Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networksThis work includes an analysis of route initialization and route optimality in wireless sensor networks (WSNs). The design of routing protocols for WSNs has not taken full advantage of routing protocols designed for purely ad hoc networks; however, ...
A fault-tolerant routing protocol in wireless sensor networks
In this paper, we propose a fault-tolerant routing protocol, called Sensor On-demand Multi-path Distance Vector Reliable (SOMDV-R) routing protocol, for wireless sensor networks to support reliable data delivery. Instead of selecting a shortest path, ...
Comments