Development of Routing Protocols for Wireless Sensor Networks

Wireless sensor networks have numerous exciting applications in virtually all fields of science and engineering, including health care, industry, military, security, environmental science, geology, agriculture, and social studies. The routing protocols developed for these distributed sensor networks need to be energy efficient and scalable. Geographic information based routing algorithms have been demonstrated to represent an effective way of finding the appropriate next hop relay nodes by utilizing the location information while avoiding the large number of control packets necessary for route discovery in wireless sensor networks. In this thesis, we propose Energy Aware Geographic Routing Protocol (EAGRP) routing algorithm in a wireless sensor network. Where, we optimize the greedy forwarding mode. The proposed protocol is an efficient and energy conservative routing technique for multi-hop wireless sensor networks. The significance of this study is that there have been very limited investigations of the effect of mobility models on routing protocol performance in Wireless Sensor Networks. We have considered the influence of random way point mobility models on the performance of EAGRP routing protocol. We evaluate the performance of EAGRP against three other protocol approaches GPSR, DSR, AODV. Our simulation results indicate that the proposed algorithm gives better performance in terms of higher packet delivery ratio, throughput, energy consumption, routing overhead, and delay. In wireless sensor networks, congestion occurs when the traffic load being offered exceeds the available capacity of sensor nodes. In most applications, every sensor node will send the event it has sensed to a destination node. This operation makes the sensors closer to the destination, resulting in congestion. Congestion may cause packets loss, lower network throughput and sensor energy waste. Therefore, effective congestion control and loss recovery approach can be considered as effective solution to this problem. We modify TCP congestion control for use in wireless sensor networks. We show that by slightly modifying the algorithm of the TCP, it can be made to respond better to wireless links, while maintaining its advantages on the wired networks at the same time. This is certainly a very desirable feature as the conventional TCP in most cases contradicts to the demands of the wireless links of the network. Simulation results indicate that in wireless sensor networks, modified TCP outperforms traditional TCP algorithm in terms of sending data and information due to its better average throughput, average end-to-end delay, average retransmission, congestion window size, and energy consumption in both high and low traffic.

[1]  Biswanath Mukherjee,et al.  Placement of network services in a sensor network , 2006, Int. J. Wirel. Mob. Comput..

[2]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[3]  Winston Khoon Guan Seah,et al.  Cooperative packet caching and shortest multipath routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

[5]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[6]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[7]  Jeff Slipp,et al.  Experiences from a wireless sensor network deployment in a petroleum environment , 2007, IWCMC.

[8]  S.A. Notani Performance Simulation of Multihop Routing Algorithms for Ad-Hoc Wireless Sensor Networks Using TOSSIM , 2008, 2008 10th International Conference on Advanced Communication Technology.

[9]  Pramod K. Varshney,et al.  On the forwarding area of contention-based geographic forwarding for ad hoc and sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[10]  Jan M. Rabaey,et al.  Energy scavenging for wireless sensor networks , 2003 .

[11]  Radhika Nagpal,et al.  Firefly-inspired sensor network synchronicity with realistic radio effects , 2005, SenSys '05.

[12]  Kaveh Pahlavan,et al.  Wireless Information Networks , 1995 .

[13]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[14]  Taieb Znati,et al.  A path availability model for wireless ad-hoc networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[15]  Ivan Stojmenović,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[16]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP throughput and loss , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[18]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[19]  Kazi Chandrima Rahman,et al.  A Survey on Sensor Network , 2010 .

[20]  Laura Marie Feeney,et al.  An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[21]  Shashi Phoha,et al.  Purposeful Mobility in Tactical Sensor Networks , 2005 .

[22]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[23]  Ian F. Akyildiz,et al.  Wireless underground sensor networks: Research challenges , 2006, Ad Hoc Networks.

[24]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[25]  M. Castillo-Effer,et al.  Wireless sensor networks for flash-flood alerting , 2004, Proceedings of the Fifth IEEE International Caracas Conference on Devices, Circuits and Systems, 2004..

[26]  M. Welsh,et al.  Vital Signs Monitoring and Patient Tracking Over a Wireless Network , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[27]  Piet Van Mieghem,et al.  Degree distribution and hopcount in wireless ad-hoc networks , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[28]  Vikram Srinivasan,et al.  MAX: human-centric search of the physical world , 2005, SenSys '05.

[29]  J. Heidemann,et al.  Underwater Sensor Networking : Research Challenges and Potential Applications , 2006 .

[30]  B. Mukherjee,et al.  Analysis of a prediction-based mobility adaptive tracking algorithm , 2005, 2nd International Conference on Broadband Networks, 2005..

[31]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[32]  Dario Pompili,et al.  Deployment analysis in underwater acoustic wireless sensor networks , 2006, Underwater Networks.

[33]  Srinivasan Seshan,et al.  Improving TCP/IP performance over wireless networks , 1995, MobiCom '95.

[34]  Mani B. Srivastava,et al.  Design considerations for solar energy harvesting wireless embedded systems , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[35]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[36]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[37]  David A. Maltz,et al.  Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[38]  Songwu Lu,et al.  How bad TCP can perform in mobile ad hoc networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[39]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

[40]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[41]  Matt Welsh,et al.  Sensor networks for emergency response: challenges and opportunities , 2004, IEEE Pervasive Computing.

[42]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[43]  Frank Eliassen,et al.  Optimal cooperative spectrum sensing in cognitive sensor networks , 2009, IWCMC.

[44]  Deborah Estrin,et al.  Cyclops: in situ image sensing and interpretation in wireless sensor networks , 2005, SenSys '05.

[45]  Chi Wan Sung,et al.  On energy efficiency and network connectivity of mobile ad hoc networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[46]  K. Venugopal,et al.  Performance of AODV Routing Protocol using Group and Entity Mobility Models in Wireless Sensor Networks , 2008 .

[47]  Yanghee Choi,et al.  TCP-BuS: Improving TCP performance in wireless Ad Hoc networks , 2001, J. Commun. Networks.

[48]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[49]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[50]  Paul J. M. Havinga,et al.  Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[51]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[52]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

[53]  Yan Zhang,et al.  Geometric ad-hoc routing: of theory and practice , 2003, PODC '03.

[54]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[55]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[56]  Jörg Widmer,et al.  Hierarchical location service for mobile ad-hoc networks , 2004, MOCO.

[57]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[58]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[59]  S. Bhatia,et al.  Performance of mobile ad hoc networking routing protocols in realistic scenarios , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[60]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[61]  Juliane Freud Tcpip Illustrated Vol 1 The Protocols , 2016 .

[62]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[63]  Margaret Martonosi,et al.  Hardware design experiences in ZebraNet , 2004, SenSys '04.

[64]  Leandros Tassiulas,et al.  Routing for network capacity maximization in energy-constrained ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[65]  A. Kansal,et al.  An environmental energy harvesting framework for sensor networks , 2003, Proceedings of the 2003 International Symposium on Low Power Electronics and Design, 2003. ISLPED '03..

[66]  John A. Stankovic,et al.  Wireless Sensor Networks for Home Health Care , 2013, PECCS.

[67]  Leandros Tassiulas,et al.  Optimal deployment of large wireless sensor networks , 2006, IEEE Transactions on Information Theory.

[68]  Dario Pompili,et al.  Challenges for efficient communication in underwater acoustic sensor networks , 2004, SIGBED.

[69]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[70]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[71]  Torsten Braun,et al.  BLR: beacon-less routing algorithm for mobile ad hoc networks , 2004, Comput. Commun..

[72]  Glenford E. Mapp,et al.  Link layer-based TCP optimisation for disconnecting networks , 2003, CCRV.

[73]  Mark D. Yarvis,et al.  Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea , 2005, SenSys '05.

[74]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[75]  Yunhao Liu,et al.  Underground Structure Monitoring with Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[76]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[77]  Zuriati Ahmad Zukarnain,et al.  Performance comparison of AODV, DSDV and I-DSDV routing protocols in mobile ad hoc networks. , 2009 .

[78]  Gang Wang,et al.  An Energy-Aware Geographic Routing Protocol for Mobile Ad Hoc Networks , 2010, International Journal of Software and Informatics.

[79]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[80]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[81]  Shivakant Mishra,et al.  CenWits: a sensor-based loosely coupled search and rescue system using witnesses , 2005, SenSys '05.

[82]  Robert G. Sargent,et al.  Validation and verification of simulation models , 1999, Proceedings of the 2004 Winter Simulation Conference, 2004..

[83]  Yi Pan,et al.  Performance evaluation of efficient and reliable routing protocols for fixed-power sensor networks , 2009, IEEE Transactions on Wireless Communications.

[84]  Leonard Barolli,et al.  Performance Behavior of AODV, DSR and DSDV Protocols for Different Radio Models in Ad-Hoc Sensor Networks , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[85]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

[86]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[87]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[88]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[89]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[90]  Gaurav S. Sukhatme,et al.  Studying the feasibility of energy harvesting in a mobile sensor network , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).