Research on Wireless Sensor Network Localization

(This page will change frequently according to my new achievement and reading)

• Presentation

• Publication

    I am just working on ...... Our team will come out lots of papers very soon!!!

• Reading List

     Location Based Security Problem

1. [8/1/03] Published at WiSE: Naveen Sastry, Umesh Shankar, David Wagner. Secure verification of Location Claims. ACM Workshop on Wireless Security (WiSe 2003). September 19, 2003. [ps] [pdf]
2. Wireless LAN Location-Sensing for Security Applications, Ping Tao, Algis Rudys, Andrew Ladd, and Dan Wallach (WiSe 2003)
3. Privacy-Aware Location Sensor Networks, M. Gruteser, G. Schelle, A. Jain, R. Han, D. Grunwald (Hot Topics in Operating Systems 2003)

4. Proving the Location of Tamper-Resistant Devices (ps)

5. Sentry-Based Power Management in Wireless Sensor Networks. Jonathan Hui, Zhiyuan Ren, Bruce H. Krogh IPSN'03 458-472 [ppt]
   　

CS851/551: Cryptography Applications Bistro — Presentations Sensor Network, Location etc.

UCLA: Sensor Networks Security Webpage

Dr. Wenliang Du's Wireless Network Security Course Schedule

Localization Problem

1. Localization from Mere Connectivity, Yi Shang,Wheeler Ruml,Ying Zhang, MobiHoc
2. Improved MDS-Based Localization, Yi Shang,Wheeler Ruml, InfoCom04
3. Performance Study of Localization Methods for Sensor Networks
4. Convex Position Estimation in Wireless Sensor Networks, L.Doherty, UCB, InfoCom.
5. A Self-Localization Method for Wireless Sensor Networks, L. Moses, OSU, Y2001-2002
6. Range-Free Localization Schemes for Large Scale Sensor Networks, Tian He, Chengdu Huang,U Virginia, MobiCom2003

7. Distributed localization in wireless sensor networks:a quantitative comparison, Koen Langendoen, elsevier

  UAV:

    Raytheon   Raytheon : Products and Services : A to Z Index
    SpyPlane   UAV forum   TomLab optimize  Berkeley SensorWeb

    http://www.mit.edu/people/jhow/resgrp.html  Arthur's Site

Facility Location Problem

1. Improved Approximation Algorithms for Metric Facility Location Problems
       (same paper)A 1.52-Approximation Algorithm for the Uncapacitated Facility Location Problem
2. An Efficient Algorithm for Minimizing a Sum of P-Norms(1997)
3. A hierarchical architecture of integrated heterogeneous sensor network
4. A 2-Approximation Algorithm for the Soft-Capacitated Facility Location Problem, Mohammad Mahdian, Yinyu Ye, Jiawei Zhang
5. A new greedy approach for facility location problems, Jain, Mahdian, Saberi
6. A Greedy Facility Location Algorithm Analyzed using Dual Fitting  
7. An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications
8. Algorithms for a facility location problem with stochastic customer demand and immobile servers
9. Universal Facility Location

10. The Access Network Design Problem, Matthew Andrews, Lisa Zhang, bell-lab

11. Hierarchical Placement and Network Design Problems (2000),S.Guha, Adam Meyerson, Kamesh Munagala,IEEE Symposium on Foundations of Computer Science

Hierarchical Clustering Problem

1. Algorithms for Position and Data Recovery in Wireless Sensor Networks
2. Distributed Construction of a Planar Spanner and Routing for Ad Hoc Wireless Networks, X. Li, G. Calinescu, and P. Wan. Proc. IEEE InfoCom, pages ??-??, 2002
3. Minimum Energy Broadcasting in Static Ad Hoc Wireless Networks, P. Wan, G. Calinescu, X. Li, and O. Frieder. ACM Journal on Wireless Networks, pages ??-??,
4. An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks, Seema Bandyopadhyay, Edward J. Coyle, IEEE-INFOCOM 2003
5. Optimal Energy Aware Clustering in Sensor Networks, Soheil Ghiasi, Ankur Srivastava,
   Xiaojian Yang, Majid Sarrafzadeh, (Sensors 2002, 2, 258-269)
6. Energy-Aware Routing in Cluster-Based Sensor Networks

Topology Deploy

1. G. Wang, G. Cao, and T. La Porta, Movement-Assisted Sensor Deployment IEEE INFOCOM, March 2004.
2. S. Meguerdichian, F. Koushanfar,M. Potkonjak, and M. Srivastava "Coverage Problems in Wireless Ad-Hoc Sensor Network" Proc. IEEE INFOCOM   [ppt]
3. Xu, Y., Bien, S., Mori, Y., Heidemann, J., and Estrin, D. Topology control protocols to conserve energy in wireless ad hoc networks. Center for Embedded Networked Computing Technical, UCLA (Jan. 2003).
4. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking, 2001  [PPT]
5. Span: An energy-efficient coordination algorithm for topology maintenance in ad-hoc wireless networks. In ACM MobiCom, July 2001   [PDF] [PPT]  [code]
6. [PPT] Exposure in Wireless Ad Hoc Sensor Networks [PDF] Exposure In Wireless Ad-Hoc Sensor Networks MobiCom'01
7. [PPT] Low Power Coordination in Wireless Ad-hoc network
8. A Bidding Protocol for Deploying Mobile Sensors,   G. Wang, G. Cao, T. La Porta (Penn State)
9. Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless, and Christopher Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks," First ACM Conference on Embedded Networked Sensor Systems (SenSys'03), Los Angeles, CA, November 2003.
10. Fan Ye, Gary Zhong, Jesse Cheng, Songwu Lu, and Lixia Zhang, PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks to appear in ICDCS'03, 2003 [PS] [PPT] [presentation bio]
    　

Sensor Network Algorithms

Refered Reading List by colleagues

From Prof. Chenyang Lu in wustl, List

Other Interests:

Reading List of Ubiquitous Computing:

Ubiquitous Computing

Charting Past, Present, and Future Research in Ubiquitous Computing, GREGORY D. ABOWD and ELIZABETH D. MYNATT, Georgia Institute of Technology

Gnutella, http://gnutella.wego.com/

Napster, http://www.napster.com

Simulation:

NRL Sensornet extension: http://nrlsensorsim.pf.itd.nrl.navy.mil/

Optimization:

CMU: discrete-continuous optimization models and methods

Probability:

GNU book: Introduction to Probability

CFP: Network1, Network2, Network3, Network4, KDnugget

Resources:

     from UIUC guy