A Weighted Energy Aware Multipath Reliable Routing Mechanism for Hotline-Based WSNs
- 주제(키워드) WSN , Hotline , Routing
- 발행기관 아주대학교
- 지도교수 Ki-Hyung Kim
- 발행년도 2014
- 학위수여년월 2014. 6
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000017421
- 본문언어 영어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
Energy Efficiency and reliable source to sink communication is important in any mission critical WSN deployment. We present an efficient energy aware disjoint multipath routing protocol which utilizes a modified multipoint relay broadcasting technique to discover link disjoint multipaths. The protocol makes use of hotline topology in which the cluster heads or gateway nodes are interconnected with high speed reliable medium such as Ethernet. The protocol reduces the energy cost of network path discovery, makes the routing efficient by reducing the average hop count from source to destination and makes the routing robust by making use of partially link disjoint multipaths. We have compared our work to already well known protocol AOMDV and have also compared the performance of our work with WEAMR which is a similar protocol that utilizes the hotline based assisted routing. Our protocol efficiently utilizes multi point relay technique to minimize the cost of network multipath discovery and smartly switches between best possible path for data transmissions. The cost of multi paths is calculated based on latency, minimum energy node path value and end to end number of hops. Our simulation results show that the proposed scheme provides extremely efficient routing in terms of end to end delivery, lower packet loss ratio and improves overall network lifetime in terms of energy depletion as compared to WEAMR and AOMDV.
more목차
ACKNOWLEDGEMENTS i
ABSTRACT ii
TABLE OF CONTENTS iii
LIST OF FIGURES iv
LIST OF TABLES iv
CHAPTER 1. Introduction 1
1.1 Problem Statement 4
CHAPTER 2. Related Work 5
2.1 Ad hoc On-Demand Multipath Distance Vector Routing 5
2.1.1 Route Discovery and maintenance in AOMDV 5
2.1.2 Multi Point Relays (MPRs) 6
2.1.3 Hotline Based Reliable Routing 6
CHAPTER 3. Related Work 7
3.1 Existing Routing Protocols 7
3.2 Multiple Gateways in WSNs 8
3.3 Backbone Approaches for WSNs 8
3.4 Reliability in WSNs 9
CHAPTER 4. EADMR Overview 10
4.1 Assumptions 10
4.2 Network Clusters 11
4.3 Internode Communications 12
4.4 Inter-Gateway Communication 12
4.5 Multipath Discovery Process 13
4.5.1 MPR Set Calculation 13
4.5.2 Route Request Discovery (RREQ Packet) 16
4.6 Path Cost Energy Update Mechanism 19
CHAPTER 5. Simulation 20
5.1 Intra Cluster performance comparison 21
5.2 Inter Cluster performance comparison 22
5.2.1 Varying Packet Generation Rate 22
5.2.2 Varying Nodes Density in Network 24
5.2.3 Varying Nodes Mobility in Network 26
References 30
