References on Wireless Sensor Networks

This list is maintained by Yangfan Zhou. [ yfzhou AT cse.cuhk.edu.hk ]. It is still under construction! Any comments are gratefully welcome.
Last update: Sat Aug 18 01:26:35 HKT 2007

Papers on Wireless Sensor Network (New List)
- Geographic Routing
- Relay Node Placement
The outdated but more complete version of this list

Geographic Routing

    [1] Robert Kleinberg.
    Geographic routing using hyperbolic space.
    In Proc. of 26th IEEE International Conference on Computer Communications (INFOCOM'07), Anchorage, AK, 2007.

    [2] S. Subramanian, S. Shakko, and P. Gupta.
    On optimal geographic routing in wireless networks with holes and non-uniform traffic.
    In Proc. of 26th IEEE International Conference on Computer Communications (INFOCOM'07), Anchorage, AK, 2007.

    [3] Gang Zhao, Xiangqian Liu, and Min-Tue Sun.
    Anchor-based geographic routing for sensor networks using projection distance.
    In Proc. of the 2nd IEEE International Symposium on Wireless Pervasive Computing (ISWPC'07), San Juan, Puerto Rico, Febrary 2007.

    [4] Gang Zhao, Xiangqian Liu, and Min-Tue Sun.
    Energy-aware geographic routing for sensor networks with randomly shifted anchors.
    In Proc. of the IEEE Wireless Communications and Networking Conference (WCNC'07), pages 3454–3459, Hong Kong, China, March 2007.

    [5] Noa Arad and Yuval Shavitt.
    Minimizing recovery state in geographic ad-hoc routing.
    In Proc. of the ACM 2006 MobiHoc, Florence, Italy, May 2006.

    [6] Shigang Chen, Guangbin Fan, and Jun-Hong Cui.
    Avoid ``void'' in geographic routing for data aggregation in sensor networks.
    International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), (Special Issue on Wireless Sensor Networks), 1(4):169–178, 2006.

    [7] Qing Fang, Jie Gao, and Leonidas J. Guibas.
    Locating and bypassing holes in sensor networks.
    IEEE Mobile Networks and Applications, 11(2):187–200, April 2006.

    [8] Hannes Frey and Ivan Stojmenovic.
    On delivery guarantees of face and combined greedy-face routing algorithms in ad hoc and sensor networks.
    In Proc. of the 12th ACM Annual International Conference on Mobile Computing and Networking (MOBICOM'06), pages 390–401, Los Angeles, CA, September 2006.

    [9] H. Huang.
    Adaptive algorithms to mitigate inefficiency in greedy geographical routing.
    IEEE Communication Letters, 10(3):150–152, March 2006.

    [10] Ben Leong, Barbara Liskov, and Robert Morris.
    Geographic routing without planarization.
    In Proc. of the 3rd Symposium on Networked Systems Design & Implementation (NSDI'06), 2006.

    [11] X. Ma, M.-T. Sun, X. Liu, and G. Zhao.
    Improving geographical routing for wireless networks with an efficient path pruning algorithm.
    In Proc. of the 2006 IEEE SECON, Reston, VA, September 2006.

    [12] N. Abu-Ghazaleh, K. D. Kang, and K. Liu.
    Towards resilient geographic routing in wireless sensor networks.
    In Proc. of the 1st ACM Workshop on QoS and Security for Wireless and Mobile Networks, Montreal, Canada, October 2005.

    [13] L. Blazevic, J.-Y. Le Boudec, and Silvia Giordano.
    A location-based routing method for mobile ad hoc networks.
    IEEE Transactions on Mobile Computing, 4(2):97–110, March-April 2005.

    [14] Jehoshua Bruck, Jie Gao, and Anxiao (Andrew) Jiang.
    Localization and routing in sensor networks by local angle information.
    In Proc. of the 6th ACM international symposium on Mobile ad hoc networking and computing (MOBIHOC'05), Urbana-Champaign, IL, USA, May 2005.

    [15] Rodrigo Fonseca, Sylvia Ratnasamyy, Jerry Zhao, Cheng Tien Ee, David Culler, Scott Shenker, and Ion Stoica.
    Beacon vector routing: Scalable point-to-point routing in wireless sensornets.
    In Proc. of the 2nd USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI'05), 2005.

    [16] Tian He, John A. Stankovic, Chenyang Lu, and Tarek F. Abdelzaher.
    A spatiotemporal communication protocol for wireless sensor networks.
    IEEE Transactions on Parallel and Distributed Systems, 16(10):995–1006, October 2005.

    [17] Young-Jin Kim, Ramesh Govindan, Brad Karp, and Scott Shenker.
    On the pitfalls of geographic face routing.
    In Proc. of the 3rd ACM/SIGMOBILE International Workshop on Foundations of Mobile Computing (DialM-POMC'05), September 2005.

    [18] Young-Jin Kim, Ramesh Govindan, Brad Karp, and Scott Shenker.
    Geographic routing made practical.
    In Proc. of the 2nd Symposium on Networked Systems Design and Implementation (NSDI'05), Boston, MA, 2005.

    [19] B. Leong, S. Mitra, and B. Liskov.
    Path vector face routing: geographic routing with local face information.
    In Proc. of the 13th IEEE International Conference on Network Protocols (ICNP'05), 2005.

    [20] C. Li, W. Hsu, B. Krishnamachari, and A. Helmy.
    A local metric for geographic routing with power control in wireless networks.
    In Proc. of the IEEE SECON'05, 2005.

    [21] David Liben-Nowell, Jasmine Novak, Ravi Kumar, Prabhakar Raghavan, and Andrew Tomkins.
    Geographic routing in social networks.
    Proceedings of the National Academy of Sciences (PNAS), 102(33):11623–11628, Aug 2005.

    [22] Christos H. Papadimitriou and David Ratajczak.
    On a conjecture related to geometric routing.
    Theoretical Computer Science, (Special Issue on Algorithmic Aspects of Wireless Sensor Networks), 344(1):3–14, November 2005.

    [23] L. Savidge, Huang Lee, H. Aghajan, and A. Goldsmith.
    QoS-based geographic routing for event-driven image sensor networks.
    In Proc. of the 2nd International Conference on Broadband Networks, volume 2, pages 991– 1000, 2005.

    [24] R. C. Shah, A. Wolisz, and J. M. Rabaey.
    On the performance of geographical routing in the presence of localization errors.
    In Proc. of the IEEE ICC'05, 2005.

    [25] M. Witt and V. Turau.
    BGR: blind geographic routing for sensor networks.
    In Proc. of the Third International Workshop on Intelligent Solutions in Embedded Systems (WISES'05), 2005.

    [26] Fan Ye, Gary Zhong, Songwu Lu, and Lixia Zhang.
    GRAdient Broadcast: A robust data delivery protocol for large scale sensor networks.
    ACM Wireless Networks, 11(3):285–298, March 2005.

    [27] Qing Fang, Jie Gao, and Leonidas J. Guibas.
    Locating and bypassing holes in sensor networks.
    In Proc. of IEEE INFOCOM'04, 2004.

    [28] A.B. McDonald S. Fotopoulou-Prigipa.
    GCRP: geographic virtual circuit routing protocol for ad hoc networks.
    In Proc. of the 1st IEEE International Conference on Mobile ad hoc and Sensor Systems (MASS'04), 2004.

    [29] H. Frey.
    Scalable geographic routing algorithms for wireless ad hoc networks.
    IEEE Network Magazine, 18(4):18–22, July-August 2004.

    [30] H Huang.
    Adaptive geographical routing in wireless ad-hoc networks.
    In Proc. of the 2004 IEEE VTC, pages 2749–2753, 2004.

    [31] T. Melodia, D. Pompili, and A. F. Akyildiz.
    Optimal local topology knowledge for energy efficient geographical routing in sensor networks.
    In Proc. of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'04), volume 3, pages 1705–1716, Hong Kong, China, March 2004.

    [32] Karim Seada, Marco Zuniga, Ahmed Helmy, and Bhaskar Krishnamachari.
    Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks.
    In Proc. of the 2nd international conference on Embedded networked sensor systems (SenSys'04), pages 108–121, Baltimore, MD, USA, 2004.

    [33] G. Xing, C. Lu, R. Pless, and Q. Huang.
    On greedy geographic routing algorithms in sensing-covered networks.
    In Proc. of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'04), Tokyo, Japan, may 2004.

    [34] K. Seada, A. Helmy, and R. Govindan.
    On the effect of localization errors on geographic face routing in sensor networks.
    In Proc. of the 2004 IPSN, pages 71–80, April 2004.

    [35] Tian He, John A. Stankovic, Chenyang Lu, and Tarek F. Abdelzaher.
    SPEED: A stateless protocol for real-time communication in sensor networks.
    In Proc. of international conference on distributed computing systems (ICDCS'03), 2003.

    [36] Fabian Kuhn, Roger Wattenhofer, and Aaron Zollinger.
    Worst-case optimal and average-case efficient geometric ad-hoc routing.
    In Proc. of the 6th ACM international symposium on Mobile ad hoc networking and computing (MOBIHOC'03), Annapolis, Maryland, USA, June 2003.

    [37] F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger.
    Geometric ad hoc routing: of theory and practice.
    In Proc. of 22nd IEEE Symp. on Principles of Distributed Computing (PODC'03), 2003.

    [38] Ananth Rao, Christos Papadimitriou, Scott Shenker, and Ion Stoica.
    Geographic routing without location information.
    In Proc. of the 9th annual international conference on Mobile computing and networking (MOBICOM'03), San Diego, CA, USA, 2003.

    [39] Karim Seada, Ahmed Helmy, and Ramesh Govindan.
    POSTER: On the effect of location inaccuracy on geographic face routing in wireless networks.
    In Proc. of the 9th annual international conference on Mobile computing and networking (MOBICOM'03), San Diego, CA, USA, 2003.

    [40] G. Xing, C. Lu, R. Pless, and Q. Huang.
    Greedy geographic routing is good enough in sensing covered networks.
    Technical Report WUCSE-03-50, CSE Dept., Washington University, 2003.

    [41] J. Newsome and D. Song.
    GEM: Graphy EMbeding for routing and data-centric storage in sensor networks without geographic information.
    In Proc. of the 2003 ACM Sensys, pages 76–88, November 2003.

    [42] S. Datta, I. Stojmenovic, and J. Wu.
    Internal node and shortcut based routing with guaranteed delivery in wireless networks.
    Cluster Computing, 5(2):169–178, April 2002.

    [43] Fabian Kuhn, Roger Wattenhofer, and Aaron Zollinger.
    Asymptotically optimal geometric mobile ad-hoc routing.
    In Proc. of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications (DialM'02), Atlanta, GA, USA, September 2002.

    [44] C Lu, B. Blum, T Abdelzaher, J Stankovic, and T. He.
    RAP: a real-time communication architecture for large-scale wireless sensor networks.
    In Proc. of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02), pages 55–66, Los Alamitos, USA, 2002.

    [45] Prosenjit Bose, Pat Morin, Ivan Stojmenovic, and Jorge Urrutia.
    Routing with guaranteed delivery in ad hoc wireless networks.
    Kluwer Wireless Networks, 7(6):609–616, 2001.

    [46] Douglas S. J. De Couto and Robert Morris.
    Location proxies and intermediate node forwarding for practical geographic forwarding.
    Technical Report MIT-LCS-TR824, MIT Laboratory for Computer Science, June 2001.

    [47] Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, and An Zhu.
    Geometric spanner for routing in mobile networks.
    In Proc. of the 2nd ACM international symposium on Mobile ad hoc networking and computing (MOBIHOC'01), Long Beach, CA, USA, October 2001.

    [48] M. Mauve, J. Widmer, and H. Hartenstein.
    A survey on position-based routing in mobile ad hoc networks.
    IEEE Network Magazine, 15(6):30–39, November 2001.

    [49] Yan Yu, Ramesh Govindan, and Deborah Estrin.
    Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks.
    Technical Report UCLA/CSD-TR-01-0023, CS Dept., UCLA, May 2001.

    [50] Brad Karp and H. T. Kung.
    GPSR: greedy perimeter stateless routing for wireless networks.
    In Proc. of the 6th annual international conference on Mobile computing and networking (MOBICOM'00), pages 243–254, Boston, MA, 2000.

    [51] E. Karnakis, H. Singh, and J. Urrutia.
    Compass routing on geometric networks.
    In Proc. of the 11th Canadian Conference on Computational Gemetry (CCCG'99), pages 51–54, Vancouver, Canada, Aug 1999.

    [52] Prosenjit Bose, Pat Morin, Ivan Stojmenovic, and Jorge Urrutia.
    Routing with guaranteed delivery in ad hoc wireless networks.
    In Proc. of 3rd ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M'99), pages 48–55, Seattle, WA, August 1999.

    [53] Y. B. Ko and N. H. Vaidya.
    Location-aided routing (LAR) in mobile ad hoc networks.
    In Proc. of the ACM international conference on Mobile computing and networking (MOBICOM'98), pages 66–75, Dallas, TX, October 1998.

Relay Node Placement

    [1] X. Cheng, D. Du, L. Wang, and B. Xu.
    Relay sensor placement in wireless sensor networks.
    ACM/Springer WINET.

    [2] E. L. Lloyd and G. Xue.
    Relay node placement in wireless sensor networks.
    IEEE Transactions on Computers, 56:134–138, 2007.

    [3] Xiaofeng Han, Xiang Cao, Errol L. Lloyd, and Chien-Chung Shen.
    Fault-tolerant relay node placement in heterogeneous wireless sensor networks.
    In Proc. of IEEE INFOCOM, 2007.

    [4] A. Kashyap, S. Khuller, and M. Shayman.
    Relay placement for higher order connectivity in wireless sensor networks.
    In Proc. of IEEE INFOCOM, 2006.

    [5] J. Tang, B. Hao, and A. Sen.
    Relay node placement in large scale wireless sensor networks.
    Computer Communications, 29:490–501, 2006.

    [6] J. L. Bredin, E. D. Demaine, M. Hajiaghayi, and D. Rus.
    Deploying sensor networks with guaranteed capacity and fault tolerance.
    In Proc. of ACM MobiHoc, 2005.

    [7] D. Chen, D. Du, X. Hu, G. Lin, L. Wang, and G. Xue.
    Approximations for steiner trees with minimum number of steiner points.
    Journal of Global Optimization, 18:17–33, 2000.

    [8] G. Lin and G. Xue.
    Steiner tree problem with minimum number of steiner points and bounded edge-length.
    Information Processing Letters, 69:53–57, 1999.

A LYNX friendly Page
last updated: Sat Aug 18 01:26:37 HKT 2007

[back]

References on Wireless Sensor Networks

Table of Contents

Geographic Routing

Relay Node Placement