Towards a Unified View of Localization in Wireless Sensor Networks
|
|
- Lester Patterson
- 6 years ago
- Views:
Transcription
1 Towards a Unified View of Localization in Wireless Sensor Networks Suprakash Datta Joint work with Stuart Maclean, Masoomeh Rudafshani, Chris Klinowski and Shaker Khaleque York University, Toronto, Canada December 3, 2008 S. Datta (York Univ.) Sensor network localization December 3, / 31
2 York University CSE S. Datta (York Univ.) Sensor network localization December 3, / 31
3 Roadmap 1 Localization in sensor networks 2 Related work Algorithm MSL* Algorithm EASeL 3 Analytical results 4 Ongoing and future work S. Datta (York Univ.) Sensor network localization December 3, / 31
4 Sensor network localization Uses: Topology maintenance. Clustering. Routing. Event detection. Motion planning. Many other uses... S. Datta (York Univ.) Sensor network localization December 3, / 31
5 The localization problem Want to find locations of sensors. S. Datta (York Univ.) Sensor network localization December 3, / 31
6 The localization problem Want to find locations of sensors. Use global co-ordinates. S. Datta (York Univ.) Sensor network localization December 3, / 31
7 The localization problem Want to find locations of sensors. Use global co-ordinates. Manual entry of locations not feasible. S. Datta (York Univ.) Sensor network localization December 3, / 31
8 The localization problem Want to find locations of sensors. Use global co-ordinates. Manual entry of locations not feasible. Some nodes (seeds) can self-localize. S. Datta (York Univ.) Sensor network localization December 3, / 31
9 The localization problem Want to find locations of sensors. Use global co-ordinates. Manual entry of locations not feasible. Some nodes (seeds) can self-localize. Nodes communicate with each other. S. Datta (York Univ.) Sensor network localization December 3, / 31
10 The localization problem Want to find locations of sensors. Use global co-ordinates. Manual entry of locations not feasible. Some nodes (seeds) can self-localize. Nodes communicate with each other. Nodes may move with speeds up to v max. S. Datta (York Univ.) Sensor network localization December 3, / 31
11 The localization problem Want to find locations of sensors. Use global co-ordinates. Manual entry of locations not feasible. Some nodes (seeds) can self-localize. Nodes communicate with each other. Nodes may move with speeds up to v max. Nodes may have ranging capability. S. Datta (York Univ.) Sensor network localization December 3, / 31
12 Our model and assumptions 2-dimensional sensor field. S. Datta (York Univ.) Sensor network localization December 3, / 31
13 Our model and assumptions 2-dimensional sensor field. A (small) fraction of nodes are seeds. S. Datta (York Univ.) Sensor network localization December 3, / 31
14 Our model and assumptions 2-dimensional sensor field. A (small) fraction of nodes are seeds. No routing infrastructure available. S. Datta (York Univ.) Sensor network localization December 3, / 31
15 Our model and assumptions 2-dimensional sensor field. A (small) fraction of nodes are seeds. No routing infrastructure available. Reasonable time synchronization available. S. Datta (York Univ.) Sensor network localization December 3, / 31
16 Our model and assumptions 2-dimensional sensor field. A (small) fraction of nodes are seeds. No routing infrastructure available. Reasonable time synchronization available. Reliable MAC layer. S. Datta (York Univ.) Sensor network localization December 3, / 31
17 Our model and assumptions 2-dimensional sensor field. A (small) fraction of nodes are seeds. No routing infrastructure available. Reasonable time synchronization available. Reliable MAC layer. Do not know speed or direction of motion*. S. Datta (York Univ.) Sensor network localization December 3, / 31
18 Our model and assumptions 2-dimensional sensor field. A (small) fraction of nodes are seeds. No routing infrastructure available. Reasonable time synchronization available. Reliable MAC layer. Do not know speed or direction of motion*. Nodes know the radio range. S. Datta (York Univ.) Sensor network localization December 3, / 31
19 Our model and assumptions 2-dimensional sensor field. A (small) fraction of nodes are seeds. No routing infrastructure available. Reasonable time synchronization available. Reliable MAC layer. Do not know speed or direction of motion*. Nodes know the radio range. Radio range is a circle*. S. Datta (York Univ.) Sensor network localization December 3, / 31
20 Our model and assumptions 2-dimensional sensor field. A (small) fraction of nodes are seeds. No routing infrastructure available. Reasonable time synchronization available. Reliable MAC layer. Do not know speed or direction of motion*. Nodes know the radio range. Radio range is a circle*. Want distributed algorithms. S. Datta (York Univ.) Sensor network localization December 3, / 31
21 Categorizing Existing Algorithms The important axes are Mobility. S. Datta (York Univ.) Sensor network localization December 3, / 31
22 Categorizing Existing Algorithms The important axes are Mobility. Ranging ability. S. Datta (York Univ.) Sensor network localization December 3, / 31
23 Categorizing Existing Algorithms The important axes are Mobility. Ranging ability. Communicating quality of location estimate. S. Datta (York Univ.) Sensor network localization December 3, / 31
24 Categorizing Existing Algorithms The important axes are Mobility. Ranging ability. Communicating quality of location estimate. ranging quality mobility S. Datta (York Univ.) Sensor network localization December 3, / 31
25 Categorizing Existing Algorithms The important axes are Mobility. Ranging ability. Communicating quality of location estimate. ranging Ranging: Nodes can measure distances to neighbors using extra hardware. Trilateration/multi-lateration; least square error fit to data. mobility quality S. Datta (York Univ.) Sensor network localization December 3, / 31
26 Categorizing Existing Algorithms The important axes are Mobility. Ranging ability. Communicating quality of location estimate. ranging mobility Ranging: Nodes can measure distances to neighbors using extra hardware. Trilateration/multi-lateration; least square error fit to data. More accurate localization in high seed densities. quality S. Datta (York Univ.) Sensor network localization December 3, / 31
27 Categorizing Existing Algorithms The important axes are quality Mobility. Ranging ability. Communicating quality of location estimate. ranging mobility Ranging: Nodes can measure distances to neighbors using extra hardware. Trilateration/multi-lateration; least square error fit to data. More accurate localization in high seed densities. Range-free algorithms: Nodes only know who its neighbors are.. S. Datta (York Univ.) Sensor network localization December 3, / 31
28 Categorizing Existing Algorithms The important axes are quality Mobility. Ranging ability. Communicating quality of location estimate. ranging mobility Ranging: Nodes can measure distances to neighbors using extra hardware. Trilateration/multi-lateration; least square error fit to data. More accurate localization in high seed densities. Range-free algorithms: Nodes only know who its neighbors are.. Less complex hardware. S. Datta (York Univ.) Sensor network localization December 3, / 31
29 Categorizing Existing Algorithms The important axes are quality Mobility. Ranging ability. Communicating quality of location estimate. ranging mobility Ranging: Nodes can measure distances to neighbors using extra hardware. Trilateration/multi-lateration; least square error fit to data. More accurate localization in high seed densities. Range-free algorithms: Nodes only know who its neighbors are.. Less complex hardware. Less affected by radio noise. S. Datta (York Univ.) Sensor network localization December 3, / 31
30 Trilateration/Multilateration Very simple idea. S. Datta (York Univ.) Sensor network localization December 3, / 31
31 Trilateration/Multilateration Very simple idea. Problem: the multi-hop case. S. Datta (York Univ.) Sensor network localization December 3, / 31
32 Trilateration/Multilateration Very simple idea. Problem: the multi-hop case. S. Datta (York Univ.) Sensor network localization December 3, / 31
33 Range-free algorithm 1 (Algorithm dv-hop/gradient) Designed for static networks Steps: 1 Seeds transmit their positions to all nodes. 2 Other nodes record their distances to seeds in hops. 3 Optional: Distances between seeds are used to compute average per hop distance. 4 The (approximate) distances to seeds are used in multilateration. Comments Rather sensitive to seed density. Needs multihop transmission of packets. With the optional phase, the algorithm is relatively slow. S. Datta (York Univ.) Sensor network localization December 3, / 31
34 Uniform view of localization information Information as constraints What does it tell us? What constraints does it impose on locations? S. Datta (York Univ.) Sensor network localization December 3, / 31
35 Uniform view of localization information Information as constraints What does it tell us? What constraints does it impose on locations? Example: range-free algorithms. S. Datta (York Univ.) Sensor network localization December 3, / 31
36 Uniform view of localization information Information as constraints What does it tell us? What constraints does it impose on locations? Example: range-free algorithms. S. Datta (York Univ.) Sensor network localization December 3, / 31
37 Uniform view of localization information Information as constraints What does it tell us? What constraints does it impose on locations? Example: range-free algorithms. S. Datta (York Univ.) Sensor network localization December 3, / 31
38 Uniform view of localization information Information as constraints What does it tell us? What constraints does it impose on locations? Example: range-free algorithms. S. Datta (York Univ.) Sensor network localization December 3, / 31
39 Uniform view of localization information Information as constraints What does it tell us? What constraints does it impose on locations? Example: range-free algorithms. S. Datta (York Univ.) Sensor network localization December 3, / 31
40 Range-free information as constraints - continued Multiple hops. Using negative information. Using non-seeds. Incorporating mobility. S. Datta (York Univ.) Sensor network localization December 3, / 31
41 Range-based information as constraints Ranging error. S. Datta (York Univ.) Sensor network localization December 3, / 31
42 Range-based information as constraints Ranging error. S. Datta (York Univ.) Sensor network localization December 3, / 31
43 Range-based information as constraints Ranging error. S. Datta (York Univ.) Sensor network localization December 3, / 31
44 Range-based information as constraints Ranging error. S. Datta (York Univ.) Sensor network localization December 3, / 31
45 Range-based information as constraints Ranging error. Multiple hops. Using negative information. Using non-seeds. Incorporating mobility. S. Datta (York Univ.) Sensor network localization December 3, / 31
46 Differences between algorithms Position on ranging axis. Range-free: MCL [Evans-HU 04], MCL-B [Baggio-Langendoen 08], dv-hop [Niculescu et al 01],polygon [Datta et al 06]; ranging: MCL-R [Dil-Havinga 06]; anywhere: MSL/MSL* [Rudafshani-Datta 07], EASeL [Maclean-Datta 08]. S. Datta (York Univ.) Sensor network localization December 3, / 31
47 Differences between algorithms Position on ranging axis. Range-free: MCL [Evans-HU 04], MCL-B [Baggio-Langendoen 08], dv-hop [Niculescu et al 01],polygon [Datta et al 06]; ranging: MCL-R [Dil-Havinga 06]; anywhere: MSL/MSL* [Rudafshani-Datta 07], EASeL [Maclean-Datta 08]. Position on mobility axis. Static: dv-hop; mobile: MCL, MCLB; anywhere: polygon, MSL/MSL*, EASeL. S. Datta (York Univ.) Sensor network localization December 3, / 31
48 Differences between algorithms Position on ranging axis. Range-free: MCL [Evans-HU 04], MCL-B [Baggio-Langendoen 08], dv-hop [Niculescu et al 01],polygon [Datta et al 06]; ranging: MCL-R [Dil-Havinga 06]; anywhere: MSL/MSL* [Rudafshani-Datta 07], EASeL [Maclean-Datta 08]. Position on mobility axis. Static: dv-hop; mobile: MCL, MCLB; anywhere: polygon, MSL/MSL*, EASeL. Maintaining error estimates. None: dv-hop. Regions: Bounding boxes [Shastri et al 99?], polygons [Datta et al 06], Curved regions [Guha et al 05], sampled points [MCL,MCL-B, MCL-R,MSL,MSL*,EASeL]. S. Datta (York Univ.) Sensor network localization December 3, / 31
49 Differences between algorithms Position on ranging axis. Range-free: MCL [Evans-HU 04], MCL-B [Baggio-Langendoen 08], dv-hop [Niculescu et al 01],polygon [Datta et al 06]; ranging: MCL-R [Dil-Havinga 06]; anywhere: MSL/MSL* [Rudafshani-Datta 07], EASeL [Maclean-Datta 08]. Position on mobility axis. Static: dv-hop; mobile: MCL, MCLB; anywhere: polygon, MSL/MSL*, EASeL. Maintaining error estimates. None: dv-hop. Regions: Bounding boxes [Shastri et al 99?], polygons [Datta et al 06], Curved regions [Guha et al 05], sampled points [MCL,MCL-B, MCL-R,MSL,MSL*,EASeL]. Use of non-seeds - exchange region [polygon], samples [MSL*] or location+error [MSL, EASeL]? S. Datta (York Univ.) Sensor network localization December 3, / 31
50 Differences between algorithms Position on ranging axis. Range-free: MCL [Evans-HU 04], MCL-B [Baggio-Langendoen 08], dv-hop [Niculescu et al 01],polygon [Datta et al 06]; ranging: MCL-R [Dil-Havinga 06]; anywhere: MSL/MSL* [Rudafshani-Datta 07], EASeL [Maclean-Datta 08]. Position on mobility axis. Static: dv-hop; mobile: MCL, MCLB; anywhere: polygon, MSL/MSL*, EASeL. Maintaining error estimates. None: dv-hop. Regions: Bounding boxes [Shastri et al 99?], polygons [Datta et al 06], Curved regions [Guha et al 05], sampled points [MCL,MCL-B, MCL-R,MSL,MSL*,EASeL]. Use of non-seeds - exchange region [polygon], samples [MSL*] or location+error [MSL, EASeL]? Use of multi-hop information. S. Datta (York Univ.) Sensor network localization December 3, / 31
51 Range-free algorithm 2: Monte Carlo Localization (MCL) Initialization: uniformly over the sensor field. S. Datta (York Univ.) Sensor network localization December 3, / 31
52 Range-free algorithm 2: Monte Carlo Localization (MCL) Initialization: uniformly over the sensor field. Sampling (prediction): for each sample location x: S. Datta (York Univ.) Sensor network localization December 3, / 31
53 Range-free algorithm 2: Monte Carlo Localization (MCL) Initialization: uniformly over the sensor field. Sampling (prediction): for each sample location x: sample uniformly over the circle radius v max, center x. S. Datta (York Univ.) Sensor network localization December 3, / 31
54 Range-free algorithm 2: Monte Carlo Localization (MCL) Initialization: uniformly over the sensor field. Sampling (prediction): for each sample location x: sample uniformly over the circle radius v max, center x. Filtering/resampling: Remove points inconsistent with distances to seeds. Resample. S. Datta (York Univ.) Sensor network localization December 3, / 31
55 Range-free algorithm 2: Monte Carlo Localization (MCL) Initialization: uniformly over the sensor field. Sampling (prediction): for each sample location x: sample uniformly over the circle radius v max, center x. Filtering/resampling: Remove points inconsistent with distances to seeds. Resample. Comments Requires mobile nodes. May take long to get a fixed number of samples. Robust. S. Datta (York Univ.) Sensor network localization December 3, / 31
56 Algorithm MSL*[Rudafshani, Datta, IPSN 2007] Mobile Sensor Network Localization Problem: Storing regions with curved boundaries is hard. S. Datta (York Univ.) Sensor network localization December 3, / 31
57 Algorithm MSL*[Rudafshani, Datta, IPSN 2007] Mobile Sensor Network Localization Problem: Storing regions with curved boundaries is hard. Idea 1: discretize circles as rectangles, regular polygons. S. Datta (York Univ.) Sensor network localization December 3, / 31
58 Algorithm MSL*[Rudafshani, Datta, IPSN 2007] Mobile Sensor Network Localization Problem: Storing regions with curved boundaries is hard. Idea 1: discretize circles as rectangles, regular polygons. Idea 2: discretize regions as sets of sampled points (like MCL). S. Datta (York Univ.) Sensor network localization December 3, / 31
59 Algorithm MSL*[Rudafshani, Datta, IPSN 2007] Mobile Sensor Network Localization Problem: Storing regions with curved boundaries is hard. Idea 1: discretize circles as rectangles, regular polygons. Idea 2: discretize regions as sets of sampled points (like MCL). MSL* stores sample sets at each timestep. Samples have weights. Samples and weights are updated at each step. S. Datta (York Univ.) Sensor network localization December 3, / 31
60 Algorithm MSL* : basic steps At each step, Seeds send location to all neighbors; nodes send samples, weights to all neighbors. S. Datta (York Univ.) Sensor network localization December 3, / 31
61 Algorithm MSL* : basic steps At each step, Seeds send location to all neighbors; nodes send samples, weights to all neighbors. Nodes recompute location estimates (samples) and weights. S. Datta (York Univ.) Sensor network localization December 3, / 31
62 Algorithm MSL* steps (for non-seeds) Initialization: uniform random samples over whole field S. Datta (York Univ.) Sensor network localization December 3, / 31
63 Algorithm MSL* steps (for non-seeds) Initialization: uniform random samples over whole field Sampling: Generate random samples from circles around each existing sample with radius v max + α. We used α = 0.1r. Sample weights: product of partial weights of each neighbor. Partial weights of seed neighbors 1 or 0, as with MCL. Partial weights of non-seed neighbors is the sum of weights of samples in radio range. S. Datta (York Univ.) Sensor network localization December 3, / 31
64 Algorithm MSL* steps (for non-seeds) Initialization: uniform random samples over whole field Sampling: Generate random samples from circles around each existing sample with radius v max + α. We used α = 0.1r. Sample weights: product of partial weights of each neighbor. Partial weights of seed neighbors 1 or 0, as with MCL. Partial weights of non-seed neighbors is the sum of weights of samples in radio range. Filtering: Reject samples with weight < β = (0.1) number of neighbors. S. Datta (York Univ.) Sensor network localization December 3, / 31
65 Algorithm MSL* steps (for non-seeds) Initialization: uniform random samples over whole field Sampling: Generate random samples from circles around each existing sample with radius v max + α. We used α = 0.1r. Sample weights: product of partial weights of each neighbor. Partial weights of seed neighbors 1 or 0, as with MCL. Partial weights of non-seed neighbors is the sum of weights of samples in radio range. Filtering: Reject samples with weight < β = (0.1) number of neighbors. Re-sampling: Choose each existing sample with probability proportional to its weight. S. Datta (York Univ.) Sensor network localization December 3, / 31
66 Algorithm MSL* steps (for non-seeds) Initialization: uniform random samples over whole field Sampling: Generate random samples from circles around each existing sample with radius v max + α. We used α = 0.1r. Sample weights: product of partial weights of each neighbor. Partial weights of seed neighbors 1 or 0, as with MCL. Partial weights of non-seed neighbors is the sum of weights of samples in radio range. Filtering: Reject samples with weight < β = (0.1) number of neighbors. Re-sampling: Choose each existing sample with probability proportional to its weight. Transmit samples to all neighbors. measure of confidence (closeness): mean weighted square deviation from weighted mean Only use samples from neighbors with LOWER closeness values S. Datta (York Univ.) Sensor network localization December 3, / 31
67 MSL*: Comments Comparison with MCL Works for static, mobile and mixed networks Improved sampling and resampling procedures; a version of MSL* that uses location information of only seeds outperforms MCL Uses much more communication and information; much higher accuracy than MCL Robustness issues Performs very well on a C shaped sensor field Graceful degradation with increasing mobility, and increasing radio range irregularity S. Datta (York Univ.) Sensor network localization December 3, / 31
68 Combining MSL*, Polygon algorithm, ranging Algorithm EASeL Uses sampling. Uses ranging when available Uses negative (non-neighborhood) constraints. Lower communication complexity than MSL*, Polygon algorithm. Very good localization accuracy. S. Datta (York Univ.) Sensor network localization December 3, / 31
69 EASeL steps Using the contraints described (1st and 2nd neighbors), compute approximate region. Sample from this region, filter using constraints. Compute center (location estimate) and radius (quality estimate/error) of the points. Exchange these numbers with neighbours. S. Datta (York Univ.) Sensor network localization December 3, / 31
70 Lower bounds on localization error Lower bounds are hard to prove. Known bounds for range free. Most use the indistinguishability argument [Nagpal et al 2003]. Assumes one node, rest seeds. All nodes Poisson distributed. Computes resolution limit: expected distance a node can move without changing neighborhood. The original bound by Nagpal et al and the extension to mobile networks by Evans-Hu are incorrect [Maclean Datta 08]. S. Datta (York Univ.) Sensor network localization December 3, / 31
71 New lower bounds on localization error Old lower bound [Nagpal et al 2003] E[Y ] = 1 4rλ New lower bound: [Maclean, Datta, 2008] [ ] E[Y ] = 1 1 4πr 2 λ e 4πr 2 λ 4πrλ 1 e 4πr 2 λ New lower bound on area: [Maclean, Datta, 2008] E[X ] π π(8λr 2 + 1) e 8λr 2 8λ 2 r 2 Assumes all seed positions known. S. Datta (York Univ.) Sensor network localization December 3, / 31
72 New lower bounds on localization error Old lower bound [Nagpal et al 2003] E[Y ] = 1 4rλ New lower bound: [Maclean, Datta, 2008] [ ] E[Y ] = 1 1 4πr 2 λ e 4πr 2 λ 4πrλ 1 e 4πr 2 λ New lower bound on area: [Maclean, Datta, 2008] E[X ] π π(8λr 2 + 1) e 8λr 2 8λ 2 r 2 Assumes all seed positions known. Derived assuming Poisson distribution of nodes. S. Datta (York Univ.) Sensor network localization December 3, / 31
73 New lower bounds on localization error Old lower bound [Nagpal et al 2003] E[Y ] = 1 4rλ New lower bound: [Maclean, Datta, 2008] [ ] E[Y ] = 1 1 4πr 2 λ e 4πr 2 λ 4πrλ 1 e 4πr 2 λ New lower bound on area: [Maclean, Datta, 2008] E[X ] π π(8λr 2 + 1) e 8λr 2 8λ 2 r 2 Assumes all seed positions known. Derived assuming Poisson distribution of nodes. Radio range is a perfect circle. S. Datta (York Univ.) Sensor network localization December 3, / 31
74 Performance evaluation Java-based simulator. Random (uniform, Poisson) deployment of sensors. A small fraction of nodes are seeds. Radio range is a small fraction of sensor field dimensions. Modified random waypoint mobility model S. Datta (York Univ.) Sensor network localization December 3, / 31
75 Results: all static nodes Expected localization error EASeL dv-hop Seed density Static nodes. S. Datta (York Univ.) Sensor network localization December 3, / 31
76 Results: all ranging nodes Expected localization error Our algorithm dv-hop Seed density Static nodes, ranging errors are truncated gaussians with σ = 0.2. S. Datta (York Univ.) Sensor network localization December 3, / 31
77 Results: all mobile nodes Expected localization error Our algorithm MCL Seed density v max = r. S. Datta (York Univ.) Sensor network localization December 3, / 31
78 Results: utility of non-neighborhood information Expected localization error Our algorithm without second neighbours Our algorithm with second neighbours lower bound seed density Static nodes, range-free. S. Datta (York Univ.) Sensor network localization December 3, / 31
79 Results: utility of using non-seeds 1 Fraction of localized nodes Seeds only All nodes seed density Static nodes, range-free. S. Datta (York Univ.) Sensor network localization December 3, / 31
80 Results: comparison with area lower bound Measured error lower bound expected area of R_i density 1.Single unlocalized node; all other nodes are seeds. 2. Lower bound uses all seeds; algorithm uses only 1st and 2nd neighbors. S. Datta (York Univ.) Sensor network localization December 3, / 31
81 Extensions Incorporate into applications using locations. S. Datta (York Univ.) Sensor network localization December 3, / 31
82 Extensions Incorporate into applications using locations. Efficiency in communication: nodes could decrease the frequency of location message transmission. adaptively determine how much data to exchange. S. Datta (York Univ.) Sensor network localization December 3, / 31
83 Extensions Incorporate into applications using locations. Efficiency in communication: nodes could decrease the frequency of location message transmission. adaptively determine how much data to exchange. Analyzing localization error. Are the lower bounds tight? Can we prove upper bounds? S. Datta (York Univ.) Sensor network localization December 3, / 31
84 Extensions Incorporate into applications using locations. Efficiency in communication: nodes could decrease the frequency of location message transmission. adaptively determine how much data to exchange. Analyzing localization error. Are the lower bounds tight? Can we prove upper bounds? Modeling mobility in analyses. S. Datta (York Univ.) Sensor network localization December 3, / 31
85 Current whereabouts (upto June 2009) Hopeman 342, extension S. Datta (York Univ.) Sensor network localization December 3, / 31
Monte-Carlo Localization for Mobile Wireless Sensor Networks
Delft University of Technology Parallel and Distributed Systems Report Series Monte-Carlo Localization for Mobile Wireless Sensor Networks Aline Baggio and Koen Langendoen {A.G.Baggio,K.G.Langendoen}@tudelft.nl
More informationMonte-Carlo Localization for Mobile Wireless Sensor Networks
Monte-Carlo Localization for Mobile Wireless Sensor Networks Aline Baggio and Koen Langendoen Delft University of Technology The Netherlands {A.G.Baggio,K.G.Langendoen}@tudelft.nl Localization is crucial
More informationMonte-Carlo Localization for Mobile Wireless Sensor Networks
Monte-Carlo Localization for Mobile Wireless Sensor Networks Aline Baggio and Koen Langendoen Delft University of Technology, The Netherlands {A.G.Baggio,K.G.Langendoen}@tudelft.nl Abstract. Localization
More informationStatic Path Planning for Mobile Beacons to Localize Sensor Networks
Static Path Planning for Mobile Beacons to Localize Sensor Networks Rui Huang and Gergely V. Záruba Computer Science and Engineering Department The University of Texas at Arlington 416 Yates, 3NH, Arlington,
More informationSIGNIFICANT advances in hardware technology have led
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 56, NO. 5, SEPTEMBER 2007 2733 Concentric Anchor Beacon Localization Algorithm for Wireless Sensor Networks Vijayanth Vivekanandan and Vincent W. S. Wong,
More informationThroughput-optimal number of relays in delaybounded multi-hop ALOHA networks
Page 1 of 10 Throughput-optimal number of relays in delaybounded multi-hop ALOHA networks. Nekoui and H. Pishro-Nik This letter addresses the throughput of an ALOHA-based Poisson-distributed multihop wireless
More informationMultihop Routing in Ad Hoc Networks
Multihop Routing in Ad Hoc Networks Dr. D. Torrieri 1, S. Talarico 2 and Dr. M. C. Valenti 2 1 U.S Army Research Laboratory, Adelphi, MD 2 West Virginia University, Morgantown, WV Nov. 18 th, 20131 Outline
More informationOn Event Signal Reconstruction in Wireless Sensor Networks
On Event Signal Reconstruction in Wireless Sensor Networks Barış Atakan and Özgür B. Akan Next Generation Wireless Communications Laboratory Department of Electrical and Electronics Engineering Middle
More informationData Dissemination in Wireless Sensor Networks
Data Dissemination in Wireless Sensor Networks Philip Levis UC Berkeley Intel Research Berkeley Neil Patel UC Berkeley David Culler UC Berkeley Scott Shenker UC Berkeley ICSI Sensor Networks Sensor networks
More informationTransport Capacity and Spectral Efficiency of Large Wireless CDMA Ad Hoc Networks
Transport Capacity and Spectral Efficiency of Large Wireless CDMA Ad Hoc Networks Yi Sun Department of Electrical Engineering The City College of City University of New York Acknowledgement: supported
More informationTrade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks. Wei Wang, Vikram Srinivasan, Kee-Chaing Chua
Trade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua Coverage in sensor networks Sensors are often randomly scattered in the field
More informationLocalization in Wireless Sensor Networks
Localization in Wireless Sensor Networks Part 2: Localization techniques Department of Informatics University of Oslo Cyber Physical Systems, 11.10.2011 Localization problem in WSN In a localization problem
More informationEnergy-Efficient Duty Cycle Assignment for Receiver-Based Convergecast in Wireless Sensor Networks
Energy-Efficient Duty Cycle Assignment for Receiver-Based Convergecast in Wireless Sensor Networks Yuqun Zhang, Chen-Hsiang Feng, Ilker Demirkol, Wendi B. Heinzelman Department of Electrical and Computer
More informationMobile Positioning in Wireless Mobile Networks
Mobile Positioning in Wireless Mobile Networks Peter Brída Department of Telecommunications and Multimedia Faculty of Electrical Engineering University of Žilina SLOVAKIA Outline Why Mobile Positioning?
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationPath Planning of Mobile Landmarks for Localization in Wireless Sensor Networks
Path Planning of Mobile Landmarks for Localization in Wireless Sensor Networks Dimitrios Koutsonikolas Saumitra M. Das Y. Charlie Hu School of Electrical and Computer Engineering Center for Wireless Systems
More informationWireless Sensor Networks 17th Lecture
Wireless Sensor Networks 17th Lecture 09.01.2007 Christian Schindelhauer schindel@informatik.uni-freiburg.de 1 Goals of this chapter Means for a node to determine its physical position (with respect to
More informationChapter 2 Distributed Consensus Estimation of Wireless Sensor Networks
Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Recently, consensus based distributed estimation has attracted considerable attention from various fields to estimate deterministic
More informationWireless ad hoc networks. Acknowledgement: Slides borrowed from Richard Y. Yale
Wireless ad hoc networks Acknowledgement: Slides borrowed from Richard Y. Yang @ Yale Infrastructure-based v.s. ad hoc Infrastructure-based networks Cellular network 802.11, access points Ad hoc networks
More informationOptimal Clock Synchronization in Networks. Christoph Lenzen Philipp Sommer Roger Wattenhofer
Optimal Clock Synchronization in Networks Christoph Lenzen Philipp Sommer Roger Wattenhofer Time in Sensor Networks Synchronized clocks are essential for many applications: Sensing TDMA Localization Duty-
More informationProbabilistic Coverage in Wireless Sensor Networks
Probabilistic Coverage in Wireless Sensor Networks Mohamed Hefeeda and Hossein Ahmadi School of Computing Science Simon Fraser University Surrey, Canada {mhefeeda, hahmadi}@cs.sfu.ca Technical Report:
More informationPerformance of ALOHA and CSMA in Spatially Distributed Wireless Networks
Performance of ALOHA and CSMA in Spatially Distributed Wireless Networks Mariam Kaynia and Nihar Jindal Dept. of Electrical and Computer Engineering, University of Minnesota Dept. of Electronics and Telecommunications,
More informationDV-HOP LOCALIZATION ALGORITHM IMPROVEMENT OF WIRELESS SENSOR NETWORK
DV-HOP LOCALIZATION ALGORITHM IMPROVEMENT OF WIRELESS SENSOR NETWORK CHUAN CAI, LIANG YUAN School of Information Engineering, Chongqing City Management College, Chongqing, China E-mail: 1 caichuan75@163.com,
More informationA Performance Study of Deployment Factors in Wireless Mesh
A Performance Study of Deployment Factors in Wireless Mesh Networks Joshua Robinson and Edward Knightly Rice University Rice Networks Group networks.rice.edu City-wide Wireless Deployments Many new city-wide
More informationA ROBUST SCHEME TO TRACK MOVING TARGETS IN SENSOR NETS USING AMORPHOUS CLUSTERING AND KALMAN FILTERING
A ROBUST SCHEME TO TRACK MOVING TARGETS IN SENSOR NETS USING AMORPHOUS CLUSTERING AND KALMAN FILTERING Gaurang Mokashi, Hong Huang, Bharath Kuppireddy, and Subin Varghese Klipsch School of Electrical and
More informationNovel Localization of Sensor Nodes in Wireless Sensor Networks using Co-Ordinate Signal Strength Database
Available online at www.sciencedirect.com Procedia Engineering 30 (2012) 662 668 International Conference on Communication Technology and System Design 2011 Novel Localization of Sensor Nodes in Wireless
More informationINTELLIGENT SPECTRUM MOBILITY AND RESOURCE MANAGEMENT IN COGNITIVE RADIO AD HOC NETWORKS. A Dissertation by. Dan Wang
INTELLIGENT SPECTRUM MOBILITY AND RESOURCE MANAGEMENT IN COGNITIVE RADIO AD HOC NETWORKS A Dissertation by Dan Wang Master of Science, Harbin Institute of Technology, 2011 Bachelor of Engineering, China
More informationp-percent Coverage in Wireless Sensor Networks
p-percent Coverage in Wireless Sensor Networks Yiwei Wu, Chunyu Ai, Shan Gao and Yingshu Li Department of Computer Science Georgia State University October 28, 2008 1 Introduction 2 p-percent Coverage
More informationReliable Videos Broadcast with Network Coding and Coordinated Multiple Access Points
Reliable Videos Broadcast with Network Coding and Coordinated Multiple Access Points Pouya Ostovari and Jie Wu Computer & Information Sciences Temple University Center for Networked Computing http://www.cnc.temple.edu
More informationMathematical Problems in Networked Embedded Systems
Mathematical Problems in Networked Embedded Systems Miklós Maróti Institute for Software Integrated Systems Vanderbilt University Outline Acoustic ranging TDMA in globally asynchronous locally synchronous
More informationPath planning of mobile landmarks for localization in wireless sensor networks
Computer Communications 3 (27) 2577 2592 www.elsevier.com/locate/comcom Path planning of mobile landmarks for localization in wireless sensor networks Dimitrios Koutsonikolas, Saumitra M. Das, Y. Charlie
More informationPerformance Analysis of a 1-bit Feedback Beamforming Algorithm
Performance Analysis of a 1-bit Feedback Beamforming Algorithm Sherman Ng Mark Johnson Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2009-161
More informationMaximum Likelihood Detection of Low Rate Repeat Codes in Frequency Hopped Systems
MP130218 MITRE Product Sponsor: AF MOIE Dept. No.: E53A Contract No.:FA8721-13-C-0001 Project No.: 03137700-BA The views, opinions and/or findings contained in this report are those of The MITRE Corporation
More informationPerformance Evaluation of DV-Hop and NDV-Hop Localization Methods in Wireless Sensor Networks
Performance Evaluation of DV-Hop and NDV-Hop Localization Methods in Wireless Sensor Networks Manijeh Keshtgary Dept. of Computer Eng. & IT ShirazUniversity of technology Shiraz,Iran, Keshtgari@sutech.ac.ir
More informationAchieving Network Consistency. Octav Chipara
Achieving Network Consistency Octav Chipara Reminders Homework is postponed until next class if you already turned in your homework, you may resubmit Please send me your peer evaluations 2 Next few lectures
More informationA GRASP HEURISTIC FOR THE COOPERATIVE COMMUNICATION PROBLEM IN AD HOC NETWORKS
A GRASP HEURISTIC FOR THE COOPERATIVE COMMUNICATION PROBLEM IN AD HOC NETWORKS C. COMMANDER, C.A.S. OLIVEIRA, P.M. PARDALOS, AND M.G.C. RESENDE ABSTRACT. Ad hoc networks are composed of a set of wireless
More informationFast and efficient randomized flooding on lattice sensor networks
Fast and efficient randomized flooding on lattice sensor networks Ananth Kini, Vilas Veeraraghavan, Steven Weber Department of Electrical and Computer Engineering Drexel University November 19, 2004 presentation
More informationEffects of Beamforming on the Connectivity of Ad Hoc Networks
Effects of Beamforming on the Connectivity of Ad Hoc Networks Xiangyun Zhou, Haley M. Jones, Salman Durrani and Adele Scott Department of Engineering, CECS The Australian National University Canberra ACT,
More informationBias Correction in Localization Problem. Yiming (Alex) Ji Research School of Information Sciences and Engineering The Australian National University
Bias Correction in Localization Problem Yiming (Alex) Ji Research School of Information Sciences and Engineering The Australian National University 1 Collaborators Dr. Changbin (Brad) Yu Professor Brian
More informationStarvation Mitigation Through Multi-Channel Coordination in CSMA Multi-hop Wireless Networks
Starvation Mitigation Through Multi-Channel Coordination in CSMA Multi-hop Wireless Networks Jingpu Shi Theodoros Salonidis Edward Knightly Networks Group ECE, University Simulation in single-channel multi-hop
More informationA GRASP heuristic for the Cooperative Communication Problem in Ad Hoc Networks
MIC2005: The Sixth Metaheuristics International Conference??-1 A GRASP heuristic for the Cooperative Communication Problem in Ad Hoc Networks Clayton Commander Carlos A.S. Oliveira Panos M. Pardalos Mauricio
More informationAn Improved DV-Hop Localization Algorithm Based on Hop Distance and Hops Correction
, pp.319-328 http://dx.doi.org/10.14257/ijmue.2016.11.6.28 An Improved DV-Hop Localization Algorithm Based on Hop Distance and Hops Correction Xiaoying Yang* and Wanli Zhang College of Information Engineering,
More informationReview Article Sequential Monte Carlo Localization Methods in Mobile Wireless Sensor Networks: A Review
Hindawi Journal of Sensors Volume 2017, Article ID 1430145, 19 pages https://doi.org/10.1155/2017/1430145 Review Article Sequential Monte Carlo Localization Methods in Mobile Wireless Sensor Networks:
More informationLocation Discovery in Sensor Network
Location Discovery in Sensor Network Pin Nie Telecommunications Software and Multimedia Laboratory Helsinki University of Technology niepin@cc.hut.fi Abstract One established trend in electronics is micromation.
More informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols Josh Broch, David Maltz, David Johnson, Yih-Chun Hu and Jorjeta Jetcheva Computer Science Department Carnegie Mellon University
More informationRandomized Channel Access Reduces Network Local Delay
Randomized Channel Access Reduces Network Local Delay Wenyi Zhang USTC Joint work with Yi Zhong (Ph.D. student) and Martin Haenggi (Notre Dame) 2013 Joint HK/TW Workshop on ITC CUHK, January 19, 2013 Acknowledgement
More informationEstimating the Transmission Probability in Wireless Networks with Configuration Models
Estimating the Transmission Probability in Wireless Networks with Configuration Models Paola Bermolen niversidad de la República - ruguay Joint work with: Matthieu Jonckheere (BA), Federico Larroca (delar)
More informationPerformance Analysis of DV-Hop Localization Using Voronoi Approach
Vol.3, Issue.4, Jul - Aug. 2013 pp-1958-1964 ISSN: 2249-6645 Performance Analysis of DV-Hop Localization Using Voronoi Approach Mrs. P. D.Patil 1, Dr. (Smt). R. S. Patil 2 *(Department of Electronics and
More informationDynamic Coverage of Mobile Sensor Networks
1 Dynamic Coverage of Mobile Sensor Networks Benyuan Liu, Olivier Dousse, Philippe Nain and Don Towsley To appear in IEEE Trans. on Parallel and Distributed Systems (TPDS) 2012 Abstract In this paper we
More informationScaling Laws of Cognitive Networks
Scaling Laws of Cognitive Networks Mai Vu, 1 Natasha Devroye, 1, Masoud Sharif, and Vahid Tarokh 1 1 Harvard University, e-mail: maivu, ndevroye, vahid @seas.harvard.edu Boston University, e-mail: sharif@bu.edu
More informationLocalization in WSN. Marco Avvenuti. University of Pisa. Pervasive Computing & Networking Lab. (PerLab) Dept. of Information Engineering
Localization in WSN Marco Avvenuti Pervasive Computing & Networking Lab. () Dept. of Information Engineering University of Pisa m.avvenuti@iet.unipi.it Introduction Location systems provide a new layer
More informationEFFECTS OF PHASE AND AMPLITUDE ERRORS ON QAM SYSTEMS WITH ERROR- CONTROL CODING AND SOFT DECISION DECODING
Clemson University TigerPrints All Theses Theses 8-2009 EFFECTS OF PHASE AND AMPLITUDE ERRORS ON QAM SYSTEMS WITH ERROR- CONTROL CODING AND SOFT DECISION DECODING Jason Ellis Clemson University, jellis@clemson.edu
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN
International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February-2016 181 A NOVEL RANGE FREE LOCALIZATION METHOD FOR MOBILE SENSOR NETWORKS Anju Thomas 1, Remya Ramachandran 2 1
More informationCS 457 Lecture 16 Routing Continued. Spring 2010
CS 457 Lecture 16 Routing Continued Spring 2010 Scaling Link-State Routing Overhead of link-state routing Flooding link-state packets throughout the network Running Dijkstra s shortest-path algorithm Introducing
More informationIndex Copernicus value (2015): DOI: /ijecs/v6i Progressive Localization using Mobile Anchor in Wireless Sensor Network
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:9- Volume Issue April, Page No. 888-89 Index Copernicus value (): 8. DOI:.8/ijecs/vi.... Progressive Localization using Mobile
More informationOn the Optimality of WLAN Location Determination Systems
On the Optimality of WLAN Location Determination Systems Moustafa Youssef Department of Computer Science University of Maryland College Park, Maryland 20742 Email: moustafa@cs.umd.edu Ashok Agrawala Department
More informationIntroduction. Introduction ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS. Smart Wireless Sensor Systems 1
ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS Xiang Ji and Hongyuan Zha Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley,
More informationCS434/534: Topics in Networked (Networking) Systems
CS434/534: Topics in Networked (Networking) Systems Wireless Foundation: Wireless Mesh Networks Yang (Richard) Yang Computer Science Department Yale University 08A Watson Email: yry@cs.yale.edu http://zoo.cs.yale.edu/classes/cs434/
More informationEnergy-Efficient Data Management for Sensor Networks
Energy-Efficient Data Management for Sensor Networks Al Demers, Cornell University ademers@cs.cornell.edu Johannes Gehrke, Cornell University Rajmohan Rajaraman, Northeastern University Niki Trigoni, Cornell
More informationENERGY-CONSTRAINED networks, such as wireless
366 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 7, NO. 8, AUGUST 8 Energy-Efficient Cooperative Communication Based on Power Control and Selective Single-Relay in Wireless Sensor Networks Zhong
More informationCooperative MIMO schemes optimal selection for wireless sensor networks
Cooperative MIMO schemes optimal selection for wireless sensor networks Tuan-Duc Nguyen, Olivier Berder and Olivier Sentieys IRISA Ecole Nationale Supérieure de Sciences Appliquées et de Technologie 5,
More informationA Toolbox of Hamilton-Jacobi Solvers for Analysis of Nondeterministic Continuous and Hybrid Systems
A Toolbox of Hamilton-Jacobi Solvers for Analysis of Nondeterministic Continuous and Hybrid Systems Ian Mitchell Department of Computer Science University of British Columbia Jeremy Templeton Department
More informationLocali ation z For For Wireless S ensor Sensor Networks Univ of Alabama F, all Fall
Localization ation For Wireless Sensor Networks Univ of Alabama, Fall 2011 1 Introduction - Wireless Sensor Network Power Management WSN Challenges Positioning of Sensors and Events (Localization) Coverage
More informationDistributed Localization in Wireless Sensor Networks A Quantitative Comparison
Distributed Localization in Wireless Sensor Networks A Quantitative Comparison Koen Langendoen Niels Reijers Faculty of Information Technology and Systems, Delft University of Technology, The Netherlands
More informationMultiple Receiver Strategies for Minimizing Packet Loss in Dense Sensor Networks
Multiple Receiver Strategies for Minimizing Packet Loss in Dense Sensor Networks Bernhard Firner Chenren Xu Yanyong Zhang Richard Howard Rutgers University, Winlab May 10, 2011 Bernhard Firner (Winlab)
More informationMODULO AND GRID BASED CHANNEL SELECTION IN AD HOC NETWORKS
MODULO AND GRID BASED CHANNEL SELECTION IN AD HOC NETWORKS Gareth Owen Mo Adda School of Computing, University of Portsmouth Buckingham Building, Lion Terrace, Portsmouth England, PO1 3HE {gareth.owen,
More informationUsing Sink Mobility to Increase Wireless Sensor Networks Lifetime
Using Sink Mobility to Increase Wireless Sensor Networks Lifetime Mirela Marta and Mihaela Cardei Department of Computer Science and Engineering Florida Atlantic University Boca Raton, FL 33431, USA E-mail:
More informationColor of Interference and Joint Encoding and Medium Access in Large Wireless Networks
Color of Interference and Joint Encoding and Medium Access in Large Wireless Networks Nithin Sugavanam, C. Emre Koksal, Atilla Eryilmaz Department of Electrical and Computer Engineering The Ohio State
More informationarxiv: v1 [cs.dc] 25 Oct 2017
Uniform Circle Formation by Transparent Fat Robots Moumita Mondal and Sruti Gan Chaudhuri Jadavpur University, Kolkata, India. arxiv:1710.09423v1 [cs.dc] 25 Oct 2017 Abstract. This paper addresses the
More informationDynamic Frequency Hopping in Cellular Fixed Relay Networks
Dynamic Frequency Hopping in Cellular Fixed Relay Networks Omer Mubarek, Halim Yanikomeroglu Broadband Communications & Wireless Systems Centre Carleton University, Ottawa, Canada {mubarek, halim}@sce.carleton.ca
More informationA Soft-Limiting Receiver Structure for Time-Hopping UWB in Multiple Access Interference
2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications A Soft-Limiting Receiver Structure for Time-Hopping UWB in Multiple Access Interference Norman C. Beaulieu, Fellow,
More informationModeling Infrared LANs in GloMoSim. Sarah M. Carroll and Jeffrey B. Carruthers Dept. of Electrical and Computer Engineering Boston University
Modeling Infrared LANs in GloMoSim Sarah M. Carroll and Jeffrey B. Carruthers Dept. of Electrical and Computer Engineering Boston University Talk Outline Motivation and Applications for Infrared Wireless
More informationRevisiting Neighbor Discovery with Interferences Consideration
Author manuscript, published in "3rd ACM international workshop on Performance Evaluation of Wireless Ad hoc, Sensor and Ubiquitous Networks (PEWASUN ) () 7-1" DOI : 1.115/1131.1133 Revisiting Neighbor
More informationNode Localization using 3D coordinates in Wireless Sensor Networks
Node Localization using 3D coordinates in Wireless Sensor Networks Shayon Samanta Prof. Punesh U. Tembhare Prof. Charan R. Pote Computer technology Computer technology Computer technology Nagpur University
More informationCS649 Sensor Networks IP Lecture 9: Synchronization
CS649 Sensor Networks IP Lecture 9: Synchronization I-Jeng Wang http://hinrg.cs.jhu.edu/wsn06/ Spring 2006 CS 649 1 Outline Description of the problem: axes, shortcomings Reference-Broadcast Synchronization
More informationENERGY EFFICIENT RELAY SELECTION SCHEMES FOR COOPERATIVE UNIFORMLY DISTRIBUTED WIRELESS SENSOR NETWORKS
ENERGY EFFICIENT RELAY SELECTION SCHEMES FOR COOPERATIVE UNIFORMLY DISTRIBUTED WIRELESS SENSOR NETWORKS WAFIC W. ALAMEDDINE A THESIS IN THE DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING PRESENTED IN
More informationMobility Tolerant Broadcast in Mobile Ad Hoc Networks
Mobility Tolerant Broadcast in Mobile Ad Hoc Networks Pradip K Srimani 1 and Bhabani P Sinha 2 1 Department of Computer Science, Clemson University, Clemson, SC 29634 0974 2 Electronics Unit, Indian Statistical
More informationAnalysis of k-hop Connectivity Probability in 2-D Wireless Networks with Infrastructure Support
Analysis of k-hop Connectivity Probability in 2-D Wireless Networks with Infrastructure Support Seh Chun Ng and Guoqiang Mao School of Electrical and Information Engineering, The University of Sydney,
More informationJoint work with Dragana Bajović and Dušan Jakovetić. DLR/TUM Workshop, Munich,
Slotted ALOHA in Small Cell Networks: How to Design Codes on Random Geometric Graphs? Dejan Vukobratović Associate Professor, DEET-UNS University of Novi Sad, Serbia Joint work with Dragana Bajović and
More informationPerformance Analysis of Range Free Localization Schemes in WSN-a Survey
I J C T A, 9(13) 2016, pp. 5921-5925 International Science Press Performance Analysis of Range Free Localization Schemes in WSN-a Survey Hari Balakrishnan B. 1 and Radhika N. 2 ABSTRACT In order to design
More informationNode Deployment Strategies and Coverage Prediction in 3D Wireless Sensor Network with Scheduling
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 8 (2017) pp. 2243-2255 Research India Publications http://www.ripublication.com Node Deployment Strategies and Coverage
More informationA Survey on Localization in Wireless Sensor networks
A Survey on Localization in Wireless Sensor networks Zheng Yang Supervised By Dr. Yunhao Liu Abstract Recent technological advances have enabled the development of low-cost, low-power, and multifunctional
More informationMulti-hop Localization System for Environmental Monitoring in Wireless Sensor and Actor Networks
CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Computat.: Pract. Exper. ; :1 18 Published online in Wiley InterScience (www.interscience.wiley.com). DOI: 1.12/cpe Multi-hop Localization
More informationPerformance Analysis of Power Control and Cell Association in Heterogeneous Cellular Networks
Performance Analysis of Power Control and Cell Association in Heterogeneous Cellular Networks Prasanna Herath Mudiyanselage PhD Final Examination Supervisors: Witold A. Krzymień and Chintha Tellambura
More informationDistributed localization in wireless sensor networks: a quantitative comparison
Computer Networks 43 (23) 499 518 www.elsevier.com/locate/comnet Distributed localization in wireless sensor networks: a quantitative comparison Koen Langendoen *, Niels Reijers Faculty of Information
More informationBandwidth Estimation Using End-to- End Packet-Train Probing: Stochastic Foundation
Bandwidth Estimation Using End-to- End Packet-Train Probing: Stochastic Foundation Xiliang Liu Joint work with Kaliappa Ravindran and Dmitri Loguinov Department of Computer Science City University of New
More informationImproved MDS-based Algorithm for Nodes Localization in Wireless Sensor Networks
Improved MDS-based Algorithm for Nodes Localization in Wireless Sensor Networks Biljana Risteska Stojkoska, Vesna Kirandziska Faculty of Computer Science and Engineering University "Ss. Cyril and Methodius"
More informationModelling the Localization Scheme Integrated with a MAC Protocol in a Wireless Sensor Network
Modelling the Localization Scheme Integrated with a MAC Protocol in a Wireless Sensor Network Suman Pandey Assistant Professor KNIT Sultanpur Sultanpur ABSTRACT Node localization is one of the major issues
More informationOn the Transmission Capacity of Wireless Multi-Channel Ad Hoc Networks with local FDMA scheduling
On the Transmission Capacity of Wireless Multi-Channel Ad Hoc Networks with local FDMA scheduling Jens P. Elsner, Ralph Tanbourgi and Friedrich K. Jondral Karlsruhe Institute of Technology, Germany {jens.elsner,
More informationOptimal Multicast Routing in Ad Hoc Networks
Mat-2.108 Independent esearch Projects in Applied Mathematics Optimal Multicast outing in Ad Hoc Networks Juha Leino 47032J Juha.Leino@hut.fi 1st December 2002 Contents 1 Introduction 2 2 Optimal Multicasting
More informationMulti-user Space Time Scheduling for Wireless Systems with Multiple Antenna
Multi-user Space Time Scheduling for Wireless Systems with Multiple Antenna Vincent Lau Associate Prof., University of Hong Kong Senior Manager, ASTRI Agenda Bacground Lin Level vs System Level Performance
More informationA Backlog-Based CSMA Mechanism to Achieve Fairness and Throughput-Optimality in Multihop Wireless Networks
A Backlog-Based CSMA Mechanism to Achieve Fairness and Throughput-Optimality in Multihop Wireless Networks Peter Marbach, and Atilla Eryilmaz Dept. of Computer Science, University of Toronto Email: marbach@cs.toronto.edu
More informationDistributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
More informationMultipath Delay-Spread Tolerance
Multipath Delay-Spread Tolerance John H. Cafarella MICRILOR, Inc. Slide 1 Outline of Symbol-Based Approach Probability of Symbol Error Conditioned On: Data Pattern of Symbol Data Pattern of Neighboring
More informationIndoor navigation with smartphones
Indoor navigation with smartphones REinEU2016 Conference September 22 2016 PAVEL DAVIDSON Outline Indoor navigation system for smartphone: goals and requirements WiFi based positioning Application of BLE
More informationDistributed Localization for Anisotropic Sensor Networks
Distributed Localization for Anisotropic Sensor Networks Hyuk Lim and Jennifer C. Hou Department of Computer Science University of Illinois at Urbana-Champaign E-mail: {hyuklim, jhou}@cs.uiuc.edu Abstract
More informationFade Margin Consideration with ICS telecom in Microcell (NLOS) Network Planning
Fade Margin Consideration with ICS telecom in Microcell (NLOS) Network Planning August 2008 SEAN YUN RF Modeling with Precision 0 0 ICS telecom offers a comprehensive range of propagation modeling options
More informationFair Coalitions for Power-Aware Routing in. Wireless Networks
Fair Coalitions for Power-Aware Routing in 1 Wireless Networks Ratul K. Guha, Carl A. Gunter and Saswati Sarkar Abstract Several power aware routing schemes have been developed for wireless networks under
More informationBBS: Lian et An al. Energy Efficient Localized Routing Scheme. Scheme for Query Processing in Wireless Sensor Networks
International Journal of Distributed Sensor Networks, : 3 54, 006 Copyright Taylor & Francis Group, LLC ISSN: 1550-139 print/1550-1477 online DOI: 10.1080/1550130500330711 BBS: An Energy Efficient Localized
More informationScaling Laws of Cognitive Networks
Scaling Laws of Cognitive Networks Invited Paper Mai Vu, 1 Natasha Devroye, 1, Masoud Sharif, and Vahid Tarokh 1 1 Harvard University, e-mail: maivu, ndevroye, vahid @seas.harvard.edu Boston University,
More information