Constraints: Nodes are interdependent. Memory Energy Processing 4/1/2011. Dulanjalie Dhanapala March 30 th, 2011
|
|
- Janis Mosley
- 5 years ago
- Views:
Transcription
1 PhD. Dissertation Proposal Network Awareness in Wireless Sensor Networks - for Intelligent Organization and Efficient Routing Dulanjalie Dhanapala March 30 th, 2011 ommittee Prof. Anura P. Jayasumana(Advisor) Prof. Indrakshi Ray Prof. Ali Pezeshki Prof. Michael Kirby Introduction -Wireless Sensor Networks (WSNs) Large networks: 1000 to of nodes Sense-pressure, temperature, velocity, humidity, etc. ommunicate wirelessly Nodes are interdependent onstraints: Memory Energy Processing 2 1
2 Background Initially unstructured networks Why structuring/organization required for WSNs? For some applications organization is required Efficient/improved data dissemination Self organization schemes- Localization- GPS/RSSI Requires additional hardware Accuracy issues lustering Virtual oordinate Systems 3 Virtual oordinate Systems - VS Ordinate: Relative position intermsof#hops, w.r.t. an anchor node Ex: A,B,,D anchors A= (0,4,9,6) D= (6,8,5,0) Norm 2 based distance evaluation Geographic information not required Physical voids do not exist in Virtual Domain No additional hardware B= (4,0,5,8) (5,1,4,7) =(9,5,0,5) A= (0,4,9,6) B= (4,0,5,10) D= (6,10,15,0) (5,1,4,11) =(9,5,0,15) 4 2
3 Issues in VS Optimalnumber of anchors and their placement is unknown Affects routing performance Local minima problem Identical coordinates issue Furthest apart anchors No appropriate scheme available to achieves this 5 Problem Statement To develop and characterize techniques and algorithms to achieve reliable and efficient information exchange via self-organization of large WSNs 1. Self organization of wireless sensor networks based on efficient approaches 3. Structuring sensor networks by self learning approaches 2. Methods of extracting topology map, without the need for physical information 4. Making the nodes aware of the network and sensed phenomena 6 3
4 Tasks 1. Self organization of wireless sensor networks based on efficient approaches Regaining lost directionality of VS Directional V based routing and anchor placement Efficient representations of VS 2. Methods of extracting topology map, without the need for physical information Techniques for generating topology maps Topology preserving map based routing Boundary detection without localization 7 Tasks (ontd.) 3. Structuring sensor networks by self learning approaches VS and topology preserving map through learning Reliability, convergence of learning etc. Effect of sleeping cycles, node failures and adding new nodes 4. Making the nodes aware of the network and sensed phenomena Making nodes aware of the network and events/sensed phenomena Accuracy, complexity ost effective implementation 8 4
5 ontributions Regaining lost directionality of VS and anchor placement criterion [1] [5] Topology Preserving Maps (TPM) of 2D and 3D surfaces from VS [1] [7] A= (0,4,9,6) B= (4,0,5,10) D= (6,10,15,0) Hybrid routing Geo-Logical Routing [3] (5,1,4,11) =(9,5,0,15) Novelty of each anchor and compression of Vs [6] Oblivious Sensors to Network- ognizant Smart Sensors [2] Boundary detection using TPM [4] 9 Regaining Lost Directionality of VS Local minima problem Hops to A 1 Norm 2 Distance estimate from each node to destination Hops to A 2 Source (9,3) (8,2) (7,1) A 2 A 1 (6,0) (0,6) (2,8) Destination Transformation to regain the directionality 10 5
6 Directional Transformation in 1D network (9,3) (8,2) (7,1) A 2 A 1 (6,0) (0,6) (2,8) Unit vector in A 1 A 2 direction Vector representation : 11 Directional Transformation in 2D network A 1 A2 2D extension 12 6
7 Angle Between Two Directional Ordinates Two directional ordinates and Angle between i th and j th ordinate directional ordinates Nodes P D where Example: (1) Φ 12 (2) Φ13 Φ 14 (3) (4) 13 Directional Virtual oordinate Routing Step 1: DVS Greedy Forwarding till a local minima Why local minima in DVS? Step 2: How to overcome a local minima Next node is selected, based on a rough estimation of hop distance an design different routing schemes using DVS 14 7
8 R AVG % of SR, LR, GPSR and DVR with 5 randomly placed anchors in spiral, 30 by 30 node grid with 800 nodes, circle with 3 holes, building, and odd networks 5 random anchors, TTL(Time-to-Live) is Anchor Placement Scheme Performance of VS is affected by anchor placement Boundary nodes/furthest apart nodes as anchors ostly localization Nodes at corners are better than edge nodes Alleviate local minima issue Less identical coordinates Distributive identification 16 8
9 Extreme Node Search Extreme nodes are identified as anchors Scatter plot of DVS ordinate under highlighted 17 anchors to identify corner nodes for anchors. Performance Improvement in Routing 18 9
10 Next Regaining lost directionality of VS and anchor placement criterion [1] [5] Topology Preserving Maps (TPM) of 2D and 3D surfaces from VS [1] [7] Hybrid routing Geo-Logical Routing [3] Novelty of each anchor and compression of Vs [6] Oblivious Sensors to Network- ognizant Smart Sensors [2] Boundary detection using TPM [4] 19 Topology Preserving Maps from VS (ntd.) No localization ost effective No additional hardware required Overcome the disadvantages in VS Opens up various opportunities to develop new WSN algorithms 20 10
11 2-D Topology Preserving Maps No location information Nnodes, Manchors P = U S V T VS of Nnodes, Nx M matrix P SVD = US = PV Topological coordinates (Ts), [X T Y T ]= [P SVD (2) P SVD (3) ] 21 ircular network with holes,496 nodes (1) With entire VS (2) Anchors VS High cost Low cost (3) Random nodes VS (4) All the nodes as anchors 22 11
12 343-node Network in a building (1) With entire VS (2) Anchors VS High cost Low cost (3) Random nodes VS (4) All the nodes as anchors 23 Performance Evaluation (ntd.) Network With entire VS 0.90% 1.68% 0.36% 0% 15-Anchors VS 0.83% 1.59% 1.07% 0% 10-Random nodes VS 0.21% 1.50% 0.49% 0% 24 12
13 3D Topology Preserving Maps Two Perpendicular ylinders Each cylinder has a radius 2.54 units, height 16 units, and is covered with a grid of 512 nodes, each with a communication range of random anchors. ylinder with a Hole ylinder of radius 2.54 and height 24 with a hole through it is covered with 490 nodes, each with a communication range of randomly placed anchors 25 Next Regaining lost directionality of VS and anchor placement criterion [1] [5] Topology Preserving Maps (TPM) of 2D and 3D surfaces from VS [1] [7] Hybrid routing Geo-Logical Routing [3] Novelty of each anchor and compression of Vs [6] Oblivious Sensors to Network- ognizant Smart Sensors [2] Boundary detection using TPM [4] 26 13
14 Geo-Logical Routing Algorithm Hybrid routing scheme T -Topology based oordinates V -Virtual oordinates AM - Routes toward closest anchor TTL: time-to-live of a packet 27 Applications: Geo-Logical Routing Avg. Routability GLR-R 94.6% Avg. Routability GPSR 93.8% Avg. Routability GLR-M 98% 28 14
15 Boundary Detection Algorithm If N i has two or less neighbors N i is a boundary node If N i has three or more neighbors: Neighbor triplet N i is a internal node if at least one triplet exists such that 29 2D Network/Event Boundary Detection Dynamic event boundary detection 30 15
16 Boundary Detection in 3D Surfaces 31 Performance Analysis A% (avg) E%
17 Next Regaining lost directionality of VS and anchor placement criterion [1] [5] Topology Preserving Maps (TPM) of 2D and 3D surfaces from VS [1] [7] Hybrid routing Geo-Logical Routing [3] Novelty of each anchor and compression of Vs [6] Oblivious Sensors to Network- ognizant Smart Sensors [2] Boundary detection using TPM [4] 33 Oblivious Sensors to Network- ognizant Smart Sensors Random routing is required in both structured and unstructured network So far, random messages haven t been used for learning Two stages- Virtual coordinates from random routing No initial flooding required Virtual coordinates to Topological coordinates No initial cost 34 17
18 VS Generation From Random Routing Anchors Neighbors [A:2,:3] [A:1] [A:0] B [A:4,B:0] A [A,5,B:1] D [:0] E F 35 Termination riterion of VS Generation Number of packets required for all the nodes to generate error free VS averaged over 10 different configurations as TTL varies. Network has 10,20 and 40 anchors respectively for N=496, 1081 and an use VS based routing Error in VS vs. number of packets forwarded by each node without any V updates, averaged over 10 anchor placements
19 Topology Preserving Maps From Learning Network has VS N13 D N2 B A N27 E N1 ollect source and destination addresses F 37 Topology Preserving Maps From Learning(ntd.) Each node (i) generate basis V, thus can get topological coordinates Q = U S V T P SVD,i = P i V T of node i = V of node i V 2 nd and 3 rd columns of V Topological coordinates based routing Each node develop topology preserving map network awareness 38 19
20 Performance Improvement- Routability 39 Topological Map at a Node-ircular Network with Voids Topology preserving map development at a sample node (identified by color red). Number of anchors is 10 and total number of nodes is 496. TTL of a packet is
21 Topological Map at a Node: T-joint Topology preserving map development at a node of a 3D T-joint assuming it store the destination topology coordinate of every destination node that goes through it. Number 41 of anchors is 10 and total number of nodes is 512.TTL of a packet is 100. Summary Hybrid routing scheme and boundary detection Properties of VS, Novelty analysis and dimensionality reduction Topology map generation from VS for 2D and 3D surfaces Oblivious nodes Network aware nodes Regaining lost directionality and properties of the Directional VS Directional domain routing and effective anchor selection scheme 42 21
22 Future Plans Effect of sleep cycles, node failures and new nodes to VS performance How a node achieves the awareness of sensed phenomena- ompressive sensing approach Oblivious nodes Network aware nodes Beginning of Node/network / phenomena aware systems The effect of error in VS to the performance of network aware system. Accuracy of topology map at a node Topology map improvement by piecewise map generation and stitching together Topology map from Directional Ordinates 43 (a) (b) Topology map from Directional Ordinates (c) (d) (a)network with circular boundary and circular obstacles, with 496 nodes; (b and c)topology map via SVD based method with communication range =1, and 3 (d) Topology maps obtained via Directional Virtual oordinates with only 4 anchors 44 22
23 Suggestions Questions Publications 1. D.. Dhanapala and A.P. Jayasumana, Anchor Placement in WSNs A Directional Ordinate Based Approach, Proc. IEEE global communications conference (GLOBEOM 2011), Dec (to be submitted) 2. D.. Dhanapala and A.P. Jayasumana, lueless Sensors to Network- ognizant Smart Sensors: Topology Awareness Via Self-learning in Wireless Sensor Networks AM SIGOMM 2011, Toronto, Ontario, anada, Aug , 2011(in review) 3. D.. Dhanapala and A.P. Jayasumana, Geo-Logical Routing in Wireless Sensor Networks, Proc. IEEE global communications conference(globeom 2011), Dec (to be submitted) 4. D.. Dhanapala, S. Mehta and A.P. Jayasumana, On Topology Mapping and Boundary Detection of Sensor and Nano-networks Deployed on 2-D and 3-D Surfaces, Proc. 8th Annual IEEE ommunications Society onference on Sensor, Mesh and Ad Hoc ommunications and Networks(SEON), June 2011.(Accepted) 5. D.. Dhanapala and A.P. Jayasumana, Directional Virtual oordinate System for Wireless Sensor Networks, Proc. IEEE International onference on ommunications(i 2011), June 2011.(accepted) 6. D.. Dhanapala and A.P. Jayasumana, Dimension Reduction of Virtual oordinate Systems in Wireless Sensor Networks, Proc. IEEE global communications conference(globeom 2010), Dec D.. Dhanapala and A.P. Jayasumana, Topology Preserving Maps From Virtual oordinates for Wireless Sensor Networks, Proc. 35th Annual IEEE onference on Local omputer Networks (LN 2010), Oct (Best paper award) 45 23
Anchor Selection and Topology Preserving Maps in WSNs A Directional Virtual Coordinate Based Approach
Proc. 36th IEEE Conference on Local Computer Networks, Bonn, Germany, Oct. 2011. Anchor Selection and Topology Preserving Maps in WSNs A Directional Virtual Coordinate Based Approach Dulanjalie C. Dhanapala
More informationI. INTRODUCTION. Keywords: Novelty Filter, Routing, Singular Value Decomposition, Wireless Sensor Networks, Virtual Coordinates
Dimension Reduction of Virtual Coordinate Systems in Wireless Sensor Networks * Dulanjalie C. Dhanapala and Anura P. Jayasumana Department of Electrical and Computer Engineering, Colorado State University,
More informationPROJECT REPORT VIRTUAL COORDINATE GENERATOR AND ROUTING SIMULATION TOOL FOR WIRELESS SENSOR NETWORKS IN 2 AND 3-DIMENSIONAL NETWORK SPACE
PROJECT REPORT VIRTUAL COORDINATE GENERATOR AND ROUTING SIMULATION TOOL FOR WIRELESS SENSOR NETWORKS IN 2 AND 3-DIMENSIONAL NETWORK SPACE Submitted by Aravindhan Vijayaraj Department of Electrical and
More informationRouting towards a mobile sink using virtual coordinates in a wireless sensor network
Routing towards a mobile sink using virtual coordinates in a wireless sensor network Rouhollah Rahmatizadeh, Saad Ahmad Khan, Anura P. Jayasumana, Damla Turgut and Ladislau Bölöni Department of Electrical
More informationTopology Preserving Maps Extracting Layout Maps of Wireless Sensor Networks from Virtual Coordinates
To appear in The IEEE/ACM Transactions on Networking Topology Preserving Maps Extracting Layout Maps of Wireless Sensor Networks from Virtual Coordinates Dulanjalie C. Dhanapala and Anura P. Jayasumana
More informationEnergy aware geographic routing in wireless sensor networks with anchor nodes. Mircea Cretu Stancu Utrecht University Computing Science May 2013
Energy aware geographic routing in wireless sensor networks with anchor nodes Mircea Cretu Stancu Utrecht University Computing Science May 2013 Overview Introduction Current paradigm EAGR preliminaries
More informationGIS based topology for wireless sensor network modeling: Arc-Node topology approach
GIS based topology for wireless sensor network modeling: Arc-Node topology approach S.Amin Hosseini (Author) Zanjan Branch, Islamic Azad University, Zanjan,. Iran Email: s.a.hosseini86@gmail.com Behrooz
More informationRumor Routing Algorithm
Aleksi.Ahtiainen@hut.fi T-79.194 Seminar on Theoretical Computer Science Feb 9 2005 Contents Introduction The Algorithm Research Results Future Work Criticism Conclusions Introduction is described in paper:
More informationHole Detection and Boundary Recognition in Wireless Sensor Networks
Hole Detection and Boundary Recognition in Wireless Sensor Networks Kun-Ying Hsieh Dept. of Computer Science and Information Engineering National Central University Jhongli, 32054, Taiwan E-mail: rocky@axp1.csie.ncu.edu.tw
More informationMaximum Coverage Range based Sensor Node Selection Approach to Optimize in WSN
Maximum Coverage Range based Sensor Node Selection Approach to Optimize in WSN Rinku Sharma 1, Dr. Rakesh Joon 2 1 Post Graduate Scholar, 2 Assistant Professor, Department of Electronics and Communication
More informationGeographic Routing Without Location Information. AP, Sylvia, Ion, Scott and Christos
Geographic Routing Without Location Information AP, Sylvia, Ion, Scott and Christos Routing in Wireless Networks Distance vector DSDV On-demand DSR, TORA, AODV Discovers and caches routes on demand Geographic
More informationNearest Neighbor Query in Location- Aware Mobile Ad-Hoc Network
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 3, March 2015,
More informationCHAPTER 5 MULTICAST GEOGRAPHY BASED ROUTING IN AD HOC NETWORKS
89 CHAPTER 5 MULTICAST GEOGRAPHY BASED ROUTING IN AD HOC NETWORKS 5.1 INTRODUCTION Efficient routing in MANET is a tough task due to their highly dynamic network topology, bandwidth controlled links and
More informationWireless Sensor Networks Localization Methods: Multidimensional Scaling vs. Semidefinite Programming Approach
Wireless Sensor Networks Localization Methods: Multidimensional Scaling vs. Semidefinite Programming Approach Biljana Stojkoska, Ilinka Ivanoska, Danco Davcev, 1 Faculty of Electrical Engineering and Information
More informationCACHING IN WIRELESS SENSOR NETWORKS BASED ON GRIDS
International Journal of Wireless Communications and Networking 3(1), 2011, pp. 7-13 CACHING IN WIRELESS SENSOR NETWORKS BASED ON GRIDS Sudhanshu Pant 1, Naveen Chauhan 2 and Brij Bihari Dubey 3 Department
More informationChallenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning
Challenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning Brad Karp Berkeley, CA bkarp@icsi.berkeley.edu DIMACS Pervasive Networking Workshop 2 May, 2 Motivating Examples Vast
More informationOPTIMIZED TASK ALLOCATION IN SENSOR NETWORKS
OPTIMIZED TASK ALLOCATION IN SENSOR NETWORKS Ali Bagherinia 1 1 Department of Computer Engineering, Islamic Azad University-Dehdasht Branch, Dehdasht, Iran ali.bagherinia@gmail.com ABSTRACT In this paper
More informationData gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks
Mobile Information Systems 9 (23) 295 34 295 DOI.3233/MIS-364 IOS Press Data gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks Keisuke Goto, Yuya Sasaki, Takahiro
More informationBlackhole Attack Detection in Wireless Sensor Networks Using Support Vector Machine
International Journal of Wireless Communications, Networking and Mobile Computing 2016; 3(5): 48-52 http://www.aascit.org/journal/wcnmc ISSN: 2381-1137 (Print); ISSN: 2381-1145 (Online) Blackhole Attack
More informationOutline. CS5984 Mobile Computing. Dr. Ayman Abdel-Hamid, CS5984. Wireless Sensor Networks 1/2. Wireless Sensor Networks 2/2
CS5984 Mobile Computing Outline : a Survey Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech An Introduction to 1 2 1/2 Advances in micro-electro-mechanical systems technology, wireless communications,
More informationSimulations of the quadrilateral-based localization
Simulations of the quadrilateral-based localization Cluster success rate v.s. node degree. Each plot represents a simulation run. 9/15/05 Jie Gao CSE590-fall05 1 Random deployment Poisson distribution
More informationRouting protocols in WSN
Routing protocols in WSN 1.1 WSN Routing Scheme Data collected by sensor nodes in a WSN is typically propagated toward a base station (gateway) that links the WSN with other networks where the data can
More informationSl.No Project Title Year
Sl.No Project Title Year WSN(Wireless Sensor ) 1 Distributed Topology Control With Lifetime Extension Based on Non-Cooperative Game for Wireless Sensor 2 Intercept Behavior Analysis of Industrial Wireless
More informationCS 229 Final Report: Location Based Adaptive Routing Protocol(LBAR) using Reinforcement Learning
CS 229 Final Report: Location Based Adaptive Routing Protocol(LBAR) using Reinforcement Learning By: Eunjoon Cho and Kevin Wong Abstract In this paper we present an algorithm for a location based adaptive
More informationZonal Rumor Routing for. Wireless Sensor Networks
Tarun Banka Department of Electrical and Computer Engineering tarunb@engr.colostate.edu Zonal Rumor Routing for. Wireless Sensor Networks Gagan Tandon Department of Computer Science gagan@cs.colostate.edu
More informationData-Centric Query in Sensor Networks
Data-Centric Query in Sensor Networks Jie Gao Computer Science Department Stony Brook University 10/27/05 Jie Gao, CSE590-fall05 1 Papers Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin, Directed
More informationLandmark-based routing
Landmark-based routing [Kleinberg04] J. Kleinberg, A. Slivkins, T. Wexler. Triangulation and Embedding using Small Sets of Beacons. Proc. 45th IEEE Symposium on Foundations of Computer Science, 2004. Using
More informationNetwork Coding Approach: Intra-Cluster Information Exchange in Sensor Networks
1 Network oding pproach: Intra-luster Information Exchange in Sensor Networks Zhiqiang Xiong, Wei Liu, Jiaqing Huang, Wenqing heng, Zongkai Yang Huazhong University of Science and Technology Wuhan, Hubei
More informationEnergy-efficient Data Dissemination in Wireless Sensor Networks
Energy-efficient Data Dissemination in Wireless Sensor Networks Ji-Han Jiang 1 Kuo-Hua Kao 2 Singing ee 2 1 Department of Computer Science and Information Engineering National Formosa University, Yun-in,
More informationFERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions
FERMA: An Efficient Geocasting Protocol for Wireless Sensor Networks with Multiple Target Regions Young-Mi Song, Sung-Hee Lee, and Young-Bae Ko College of Information and Communication, Ajou University,
More informationDistributed Passive Routing Decisions in Mobile Ad-Hoc Networks
Distributed Passive Routing Decisions in Mobile Ad-Hoc Networks Primož Škraba Stanford, A 9435 Email: primoz@stanford.edu Hamid Aghajan Stanford, A 9435 Email: hamid@wsnl.stanford.edu Ahmad Bahai Stanford,
More informationUnicast Routing in Mobile Ad Hoc Networks. Dr. Ashikur Rahman CSE 6811: Wireless Ad hoc Networks
Unicast Routing in Mobile Ad Hoc Networks 1 Routing problem 2 Responsibility of a routing protocol Determining an optimal way to find optimal routes Determining a feasible path to a destination based on
More informationSurvey on Location Based Routing Protocols in MANET
Survey on Location Based Routing Protocols in MANET Vivek Nikam, Prof. G.T. Chavan Sinhgad College of engineering, University of Pune Abstract- Due to the infrastructure less and dynamic nature of mobile
More informationRouting in Sensor Networks
Routing in Sensor Networks Routing in Sensor Networks Large scale sensor networks will be deployed, and require richer inter-node communication In-network storage (DCS, GHT, DIM, DIFS) In-network processing
More informationChapter 7: Naming & Addressing
Chapter 7: Naming & Addressing Goals of this chapter This short chapter looks at non-standard options for denoting the senders/receivers of messages Traditional (fixed, wireless, ad hoc): Denote individual
More informationSMITE: A Stochastic Compressive Data Collection. Sensor Networks
SMITE: A Stochastic Compressive Data Collection Protocol for Mobile Wireless Sensor Networks Longjiang Guo, Raheem Beyah, and Yingshu Li Department of Computer Science, Georgia State University, USA Data
More informationAd Hoc Networks: Issues and Routing
Ad Hoc Networks: Issues and Routing Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationReplica Distribution Scheme for Location-Dependent Data in Vehicular Ad Hoc Networks using a Small Number of Fixed Nodes
Replica Distribution Scheme for Location-Dependent Data in Vehicular d Hoc Networks using a Small Number of Fixed Nodes Junichiro Okamoto and Susumu Ishihara Graduate School of Engineering, Shizuoka University,
More informationHow Routing Algorithms Work
How Routing Algorithms Work A router is used to manage network traffic and find the best route for sending packets. But have you ever thought about how routers do this? Routers need to have some information
More informationWireless Sensor Networks Chapter 7: Naming & Addressing
Wireless Sensor Networks Chapter 7: Naming & Addressing António Grilo Courtesy: Holger Karl, UPB Goals of this chapter This short chapter looks at non-standard options for denoting the senders/receivers
More informationRouting over Low Power and Lossy Networks
outing over Low Power and Lossy Networks Analysis and possible enhancements of the IETF PL routing protocol Enzo Mingozzi Associate Professor @ University of Pisa e.mingozzi@iet.unipi.it outing over LLNs
More informationSurfaces, meshes, and topology
Surfaces from Point Samples Surfaces, meshes, and topology A surface is a 2-manifold embedded in 3- dimensional Euclidean space Such surfaces are often approximated by triangle meshes 2 1 Triangle mesh
More informationAn Energy Efficient Coverage Method for Clustered Wireless Sensor Networks
An Energy Efficient Coverage Method for Clustered Wireless Sensor Networks J. Shanbehzadeh, M. Mehrani, A. Sarrafzadeh, and Z. Razaghi Abstract an important issue in WSN is the regional covering. A coverage
More informationA Real-Time Directed Routing Protocol Based on Projection of Convex Holes on Underwater Acoustic Networks
I.J. Wireless and Microwave Technologies, 01,, 65-73 Published Online April 01 in MECS (http://www.mecs-press.net) DOI: 10.5815/ijwmt.01.0.10 Available online at http://www.mecs-press.net/ijwmt A Real-Time
More informationA Color-theory-based Energy Efficient Routing Algorithm for Wireless Sensor Networks
A Color-theory-based Energy Efficient Routing Algorithm for Wireless Sensor Networks Tai-Jung Chang Kuochen Wang 1 Yi-Ling Hsieh Department of Computer Science National Chiao Tung University Hsinchu Taiwan
More informationPart I. Wireless Communication
1 Part I. Wireless Communication 1.5 Topologies of cellular and ad-hoc networks 2 Introduction Cellular telephony has forever changed the way people communicate with one another. Cellular networks enable
More informationEuropean Network on New Sensing Technologies for Air Pollution Control and Environmental Sustainability - EuNetAir COST Action TD1105
European Network on New Sensing Technologies for Air Pollution Control and Environmental Sustainability - EuNetAir COST Action TD1105 A Holistic Approach in the Development and Deployment of WSN-based
More informationMobile Advanced Networks. Position-based routing geometric, geographic, location-based. Navid Nikaein Mobile Communication Department
Mobile Advanced Networks Position-based routing geometric, geographic, location-based Navid Nikaein Mobile Communication Department Navid Nikaein 2010 1 Reminder In topology-based routing, each node has
More informationImpact of Hello Interval on Performance of AODV Protocol
Impact of Hello Interval on Performance of AODV Nisha Bhanushali Priyanka Thakkar Prasanna Shete ABSTRACT The multi-hop ad hoc networks are self organizing networks with dynamic topology. The reactive
More informationSensor Deployment Algorithm for Hole Detection and Healing By Using Local Healing
Sensor Deployment Algorithm for Hole Detection and Healing By Using Local Healing Rini Baby N M.G University, Kottayam, Kerala, India Abstract: The main services provided by a WSN (wireless sensor network)
More informationGeographical routing 1
Geographical routing 1 Routing in ad hoc networks Obtain route information between pairs of nodes wishing to communicate. Proactive protocols: maintain routing tables at each node that is updated as changes
More informationGeographic Adaptive Fidelity and Geographic Energy Aware Routing in Ad Hoc Routing
309 Geographic Adaptive Fidelity and Geographic Energy Aware Routing in Ad Hoc Routing Sinchan Roychowdhury Instrumentation Control Engineering Calcutta Institute of Engineering & Management Kolkata, India
More informationR2D2: Rendezvous Regions for Data Discovery Karim Seada 1, Ahmed Helmy 2
R2D2: Rendezvous Regions for Data Discovery Karim Seada 1, Ahmed Helmy 2 1 Nokia Research Center, Palo Alto 2 Computer and Information Science and Engineering Department, University of Florida, Gainesville
More informationA Location-based Directional Route Discovery (LDRD) Protocol in Mobile Ad-hoc Networks
A Location-based Directional Route Discovery (LDRD) Protocol in Mobile Ad-hoc Networks Stephen S. Yau, Wei Gao, and Dazhi Huang Dept. of Computer Science and Engineering Arizona State University Tempe,
More informationEnergy-Efficient Communication Protocol for Wireless Micro-sensor Networks
Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks Paper by: Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Outline Brief Introduction on Wireless Sensor
More informationCOMPARISON OF ENERGY EFFICIENT DATA TRANSMISSION APPROACHES FOR FLAT WIRELESS SENSOR NETWORKS
COMPARISON OF ENERGY EFFICIENT DATA TRANSMISSION APPROACHES FOR FLAT WIRELESS SENSOR NETWORKS Saraswati Mishra 1 and Prabhjot Kaur 2 Department of Electrical, Electronics and Communication Engineering,
More informationWireless Embedded Systems ( x) Ad hoc and Sensor Networks
Wireless Embedded Systems (0120442x) Ad hoc and Sensor Networks Chaiporn Jaikaeo chaiporn.j@ku.ac.th Department of Computer Engineering Kasetsart University Materials taken from lecture slides by Karl
More informationWe noticed that the trouble is due to face routing. Can we ignore the real coordinates and use virtual coordinates for routing?
Geographical routing in practice We noticed that the trouble is due to face routing. Is greedy routing robust to localization noise? Can we ignore the real coordinates and use virtual coordinates for routing?
More informationSHORTEST PATH ALGORITHM FOR DATA TRANSMISSION IN WIRELESS AD-HOC SENSOR NETWORKS
SHORTEST PATH ALGORITHM FOR DATA TRANSMISSION IN WIRELESS AD-HOC SENSOR NETWORKS N. Pushpalatha 1, Dr.B.Anuradha 2 1 Assistant Professor, Department of ECE, AITS, Tirupathi 2 Associate Professor, Department
More informationGrid Based Coverage Algorithm Using GPSR In Wireless Sensor Network
Grid Based Coverage Algorithm Using GPSR In Wireless Sensor Network 1 ANCY EMMANUEL, 2 PRIYADHARSINI.C 1 Post-Graduate Student,Department of Computer Science and Engineering,Karunya University, India 2
More informationAN MMSE BASED WEIGHTED AGGREGATION SCHEME FOR EVENT DETECTION USING WIRELESS SENSOR NETWORK
AN MMSE BASED WEIGHTED AGGREGATION SCHEME FOR EVENT DETECTION USING WIRELESS SENSOR NETWORK Bhushan G Jagyasi, Bikash K Dey, S N Merchant, U B Desai SPANN Laboratory, Electrical Engineering Department,
More informationGeo-Routing. Chapter 2. Ad Hoc and Sensor Networks Roger Wattenhofer
Geo-Routing Chapter 2 Ad Hoc and Sensor Networks Roger Wattenhofer 2/1 Application of the Week: Mesh Networking (Roofnet) Sharing Internet access Cheaper for everybody Several gateways fault-tolerance
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 17 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationMiddle in Forwarding Movement (MFM): An efficient greedy forwarding approach in location aided routing for MANET
Middle in Forwarding Movement (MFM): An efficient greedy forwarding approach in location aided routing for MANET 1 Prashant Dixit* Department of CSE FET, Manavrachna international institute of research
More informationNetworking Sensors, II
Networking Sensors, II Sensing Networking Leonidas Guibas Stanford University Computation CS321 ZG Book, Ch. 3 1 Class Administration Paper presentation preferences due today, by class time Project info
More informationWireless Networks Research Seminar April 22nd 2013
Wireless Networks Research Seminar April 22nd 2013 Distributed Transmit Power Minimization in Wireless Sensor Networks via Cross-Layer Optimization NETS2020 Markus Leinonen, Juha Karjalainen, Marian Codreanu,
More informationFig. 2: Architecture of sensor node
Volume 4, Issue 11, November 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com To Reduce
More informationDesign and analysis of novel quorum-based sink location service scheme in wireless sensor networks
Wireless Netw (214) 2:493 59 DOI 1.17/s11276-13-613-x Design and analysis of novel quorum-based sink location service scheme in wireless sensor networks Euisin Lee Fucai Yu Soochang Park Sang-Ha Kim Youngtae
More informationResearch on Relative Coordinate Localization of Nodes Based on Topology Control
Journal of Information Hiding and Multimedia Signal Processing c 2018 ISSN 2073-4212 Ubiquitous International Volume 9, Number 2, March 2018 Research on Relative Coordinate Localization of Nodes Based
More informationThe Impact of Clustering on the Average Path Length in Wireless Sensor Networks
The Impact of Clustering on the Average Path Length in Wireless Sensor Networks Azrina Abd Aziz Y. Ahmet Şekercioğlu Department of Electrical and Computer Systems Engineering, Monash University, Australia
More informationEBRP: Energy Band based Routing Protocol for Wireless Sensor Networks
EBRP: Energy Band based Routing Protocol for Wireless Sensor Networks Sasanka Madiraju Cariappa Mallanda #Rajgopal Kannan Arjan Durresi S.S.Iyengar {madiraju, Cariappa, rkannan, Durresi, iyengar}@csc.lsu.edu
More informationHeuristic-based techniques for mapping irregular communication graphs to mesh topologies
Heuristic-based techniques for mapping irregular communication graphs to mesh topologies Abhinav Bhatele and Laxmikant V. Kale University of Illinois at Urbana-Champaign LLNL-PRES-495871, P. O. Box 808,
More informationCASER Protocol Using DCFN Mechanism in Wireless Sensor Network
Volume 118 No. 7 2018, 501-505 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu CASER Protocol Using DCFN Mechanism in Wireless Sensor Network A.Shirly
More informationConnected Point Coverage in Wireless Sensor Networks using Robust Spanning Trees
Connected Point Coverage in Wireless Sensor Networks using Robust Spanning Trees Pouya Ostovari Department of Computer and Information Siences Temple University Philadelphia, Pennsylvania, USA Email: ostovari@temple.edu
More informationA Graphical User Interface (GUI) for Two-Dimensional Electromagnetic Scattering Problems
A Graphical User Interface (GUI) for Two-Dimensional Electromagnetic Scattering Problems Veysel Demir vdemir@olemiss.edu Mohamed Al Sharkawy malshark@olemiss.edu Atef Z. Elsherbeni atef@olemiss.edu Abstract
More informationOn the Impact of Network Topology on Wireless Sensor Networks Performances - Illustration with Geographic Routing
On the Impact of Network Topology on Wireless Sensor Networks Performances - Illustration with Geographic Routing Tony Ducrocq, Michaël Hauspie, Nathalie Mitton To cite this version: Tony Ducrocq, Michaël
More informationHex-Grid Based Relay Node Deployment for Assuring Coverage and Connectivity in a Wireless Sensor Network
ISBN 978-93-84422-8-6 17th IIE International Conference on Computer, Electrical, Electronics and Communication Engineering (CEECE-217) Pattaya (Thailand) Dec. 28-29, 217 Relay Node Deployment for Assuring
More informationPEGASIS in WSN. Software Recommended: NetSim Standard v bit, Visual Studio 2015/2017, MATLAB 64 bit
PEGASIS in WSN Software Recommended: NetSim Standard v11.0 64 bit, Visual Studio 2015/2017, MATLAB 64 bit Project Download Link: https://github.com/netsim-tetcos/pegasis_routing_in_wsn_v11.0/archive/master.zip
More informationExample of TORA operations. From last time, this was the DAG that was built. A was the source and X was the destination.
Example of TORA operations A Link 2 D Link 6 Y Link 1 Link 3 C Link 4 Link 8 B Link 5 E Link 7 X From last time, this was the DAG that was built. A was the source and X was the destination. Link 1 A B
More informationMultiHop Routing for Delay Minimization in WSN
MultiHop Routing for Delay Minimization in WSN Sandeep Chaurasia, Saima Khan, Sudesh Gupta Abstract Wireless sensor network, consists of sensor nodes in capacity of hundred or thousand, which deployed
More informationAd hoc Network Routing Wireless Systems, a.a 2015/2016
Ad hoc Network Routing Wireless Systems, a.a 2015/2016 Un. of Rome La Sapienza Chiara Petrioli Department of Computer Science University of Rome Sapienza Italy Why traditional approaches have limits? Proactive
More informationMobility of sink using hexagon architecture in highly data centric Wireless Sensor Networks
Mobility of sink using hexagon architecture in highly data centric Wireless Sensor Networks Nitika Vats Doohan, Sanjiv Tokekar, JitendraPatil Abstract Mobility of sensor nodes brings the new challenges
More informationPath Planning and Localization for Mobile Anchor Based Wireless Sensor Networks
Path Planning and Localization for Mobile Anchor Based Wireless Sensor Networks Ecenaz Erdemir, T. Engin Tuncer Electrical and Electronics Engineering Department, METU, Ankara, Turkey {ecenaz, etuncer}@metu.edu.tr
More informationAn Energy Efficient Query Processing Protocol in Wireless Sensor Network
Proceedings of the 12th International Conference on Information Technology (ICIT-2009), Dec 21-24, 2009, Bhubaneswar, India An Energy Efficient Query Processing Protocol in Wireless Sensor Network T Panigrahi,
More informationCHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL
WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL 2.1 Topology Control in Wireless Sensor Networks Network topology control is about management of network topology to support network-wide requirement.
More informationSecure Routing in Wireless Sensor Networks: Attacks and Countermeasures
Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures By Chris Karlof and David Wagner Lukas Wirne Anton Widera 23.11.2017 Table of content 1. Background 2. Sensor Networks vs. Ad-hoc
More informationA local area network that employs either a full mesh topology or partial mesh topology
and Ad Hoc Networks Definition A local area network that employs either a full mesh topology or partial mesh topology Full mesh topology each node is connected directly to each of the others Partial mesh
More informationGeographic Routing in Simulation: GPSR
Geographic Routing in Simulation: GPSR Brad Karp UCL Computer Science CS M038/GZ06 23 rd January 2013 Context: Ad hoc Routing Early 90s: availability of off-the-shelf wireless network cards and laptops
More informationARCS: A SIMULATOR FOR DISTRIBUTED SENSOR NETWORKS
ARCS: A SIMULATOR FOR DISTRIBUTED SENSOR NETWORKS Zdravko Georgiev Karakehayov University of Southern Denmark, Mads Clausen Institute, Grundtvigs Alle 150, DK-6400, Sønderborg, Denmark, phone: +45 6550
More informationShu, Lei; Wu, Chun; Hauswirth, Manfred
Provided by the author(s) and NUI Galway in accordance with publisher policies. Please cite the published version when available. Title NetTopo: Beyond Simulator and Visualizer for Wireless Sensor Networks
More informationSimulation of WSN in NetSim Clustering using Self-Organizing Map Neural Network
Simulation of WSN in NetSim Clustering using Self-Organizing Map Neural Network Software Recommended: NetSim Standard v11.0, Visual Studio 2015/2017, MATLAB 2016a Project Download Link: https://github.com/netsim-tetcos/wsn_som_optimization_v11.0/archive/master.zip
More informationCLUSTER BASED ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKS
CLUSTER BASED ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKS M.SASIKUMAR 1 Assistant Professor, Dept. of Applied Mathematics and Computational Sciences, PSG College of Technology, Coimbatore, Tamilnadu,
More informationSensor Tasking and Control
Sensor Tasking and Control Outline Task-Driven Sensing Roles of Sensor Nodes and Utilities Information-Based Sensor Tasking Joint Routing and Information Aggregation Summary Introduction To efficiently
More informationOptimized Node Deployment using Enhanced Particle Swarm Optimization for WSN
Optimized Node Deployment using Enhanced Particle Swarm Optimization for WSN Arvind M Jagtap 1, Prof. M.A.Shukla 2 1,2 Smt. Kashibai Navale COE, University of Pune, India Abstract Sensor nodes deployment
More informationIntelligent Outdoor Navigation of a Mobile Robot Platform Using a Low Cost High Precision RTK-GPS and Obstacle Avoidance System
Intelligent Outdoor Navigation of a Mobile Robot Platform Using a Low Cost High Precision RTK-GPS and Obstacle Avoidance System Under supervision of: Prof. Dr. -Ing. Klaus-Dieter Kuhnert Dipl.-Inform.
More informationApplication Aware Energy Efficient Geographic Greedy Forwarding in Wireless Multimedia Sensor Networks
International Journal of Engineering and Advanced Technology (IJEAT) ISSN: 2249 8958, Volume-1, Issue-5, June 2012 Application Aware Energy Efficient Geographic Greedy Forwarding in Wireless Multimedia
More information[Kleinberg04] J. Kleinberg, A. Slivkins, T. Wexler. Triangulation and Embedding using Small Sets of Beacons. Proc. 45th IEEE Symposium on Foundations
Landmark-based routing Landmark-based routing [Kleinberg04] J. Kleinberg, A. Slivkins, T. Wexler. Triangulation and Embedding using Small Sets of Beacons. Proc. 45th IEEE Symposium on Foundations of Computer
More informationA QoS-based ONU Group Planning Algorithm for Smart Grid Communication Networks
The 19th Asia-Pacific Network Operations and Management Symposium A QoS-based ONU Group Planning Algorithm for Smart Grid Communication Networks Reporter: Ying Li Affiliation: State Key Laboratory of Networking
More informationImpact of Black Hole and Sink Hole Attacks on Routing Protocols for WSN
Impact of Black Hole and Sink Hole Attacks on Routing Protocols for WSN Padmalaya Nayak V. Bhavani B. Lavanya ABSTRACT With the drastic growth of Internet and VLSI design, applications of WSNs are increasing
More informationVoid Node Problem Handling Three Dimensional Geographic Routing For WSNs
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 6.017 IJCSMC,
More information