Some Detectability Issues in Sensor Networks

  • Wuxu Peng
  • Xinde Jia
  • Eric Reeves
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 7)


Sensor networks have found applications in broad areas such as environment sensing and monitoring, vehicle tracking, battlefield surveillance, and inventory tracking. Recent hardware advances make inexpensive microsensors and embedded sensors available. These extremely affordable microsensors have made it possible to deploy large number of sensors in relatively large space. There are many reasons to believe that the future of sensor networks is bright and sensor networks will be ubiquitous [1,5,11,12,17,25].

Research on sensor networks has been explosive in recent years. Many important issues such as power management, target tracking, localized coordination, and security have received much attention and extensive research [18,20,28,33]. Most of the recent research focused on sensor networks that are covered completely. However, in many cases, the geographical space of interests is not completely covered by the sensor network. Issues in such sensor networks have been...


Sensor Network Sine Wave Static Sensor Sensor Movement Mobile Sensor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. “Wireless sensor networks: a survey,” Computer Networks, Vol. 38, 2002, pp. 393–422.CrossRefGoogle Scholar
  2. 2.
    J. Aslam, Z. Butler, F. Constantin, V. Crespi, G. Cybenko, and D. Rus. “Tracking a moving object with a binary sensor network,” Proc. of ACM International Conference on Embedded Networked Sensor Systems(SenSys), 2003, pp. 150–161,Google Scholar
  3. 3.
    G. Berkolaiko, S. Havlin, H. Larralde, and G.H. Weiss. “Expected number of distinct sites by \(N\) Lévy flights on a one-dimensional lattice,” Physical Review E, Vol. 53 No. 6, 1996, pp. 5774–5778.Google Scholar
  4. 4.
    G. Berkolaiko and S. Havlin. “Territory covered by \(N\) Lévy flights on \(d\)-dimensional lattice,” Physical Review E, Vol. 55, No. 2, 1997, pp. 1395–1400.CrossRefGoogle Scholar
  5. 5.
    S. Bush, M. Steenstrup, A. Alizadeh, A. Scaglione, and J. Miller. “Future of sensor networks: new challenges and innovative approaches,” Panel Session of 13th International Conference on Computer Communications and Networks (ICCCN 2004), October 11–13, 2004.Google Scholar
  6. 6.
    M. Cardei, D. MacCallum, M.X. Cheng, M. Min, X. Jia, D. Li, and D.-Z. Ding. “Wireless sensor networks with energy efficient organization,” Journal of Interconnection Networks, Vol. 3, Nos. 3&4, 2002, pp. 213–229.CrossRefGoogle Scholar
  7. 7.
    A. Cerpa and D. Estrin. “Ascent: Adaptive self-configuring sensor networks topologies,” Proc. of IEEE INFOCOM 2002.Google Scholar
  8. 8.
    G. Chockler, M. Demirbas, S. Gilbert, N. Lynch, C. Newport, and T. Nolte. “Reconciling the theory and tractice of (rn)reliable wireless broadcast,” Proc. of 25th IEEE International Conference on Distributed Computing Systems Workshops, 2005.Google Scholar
  9. 9.
    V. Clouqueur, V. Phipatanasuphorn, M. Ramanathan, and K.K. Saluja. “Sensor deployment strategy for target detection,” Proc. of the 1st ACM International Workshop on Wireless Sensor networks and applications, September 2002, pp. 42–48.Google Scholar
  10. 10.
    M.D. Donsker and S.R.S. Varadhan. “On the number of distinct sites visited by a random walk,” Communication on Pure Applied Mathematics, Vol. 32, No. 6, 1979, pp. 721–747.Google Scholar
  11. 11.
    D. Estrin, R. Govindan, and J. Heidemann (eds). “Special Issue on Embedding the Internet,” Communications of the ACM, Vol. 43, 2000.Google Scholar
  12. 12.
    D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. “Next century challenges: scalable coordination in sensor networks,” Proc. of ACM MobiCom’99, pp. 263–270.Google Scholar
  13. 13.
    K. Fall and K. Varadhan. “The NS manual,” May, 2005.Google Scholar
  14. 14.
    L.K. Gallos, P. Argyrakis, and K.W. Kehr. “Trapping and survival probability in two dimensions,” Physical Review E, Vol. 63 021104, 2001, pp. 1–5.Google Scholar
  15. 15.
    L.K. Gallos and P. Argyrakis. “Accurate estimation of the survival probability for trapping in two dimensions,” Physics Review E, Vol. 64, No. 5, Art. No. 051111, Part 1, November 2001.Google Scholar
  16. 16.
    C. Gui and P. Mohapatra. “Power conservation and quality of surveillance in target tracking sensor networks,” Proc. of ACM MobiCom’04, pp. 129–140.Google Scholar
  17. 17.
    J. Kahn, R. Katz, and K. Pister. “Next century challenges: mobile networking for smart dust,” Proc. of ACM MobiCom’99, pp. 271–278.Google Scholar
  18. 18.
    X. Li, P. Wan, and P. Frieder. “Coverage in wireless ad hoc sensor networks,” IEEE Transaction on Computers, Vol. 52, No. 6, June 2003, pp. 753–763.Google Scholar
  19. 19.
    B. Liu and D. Towsley. “On the coverage and detectability of large-scale wireless sensor networks,” Workshop on Modeling and Optimizationn in Mobile Ad Hoc Wireless Networks, March 2003.Google Scholar
  20. 20.
    S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava. “Coverage problem in wireless ad hoc sensor networks,” Proc. of IEEE INFOCOM, 2001 pp. 1380–1387.Google Scholar
  21. 21.
    E. Nilson. “Dynamical Theories of Brownian Motion,” Princeton University Press, 1967. 2nd Ed. 2001. (Available at
  22. 22.
    W. Peng, X. Zhang, and K. Makki. “Locality caching multi-root multi-generation routing algorithm in mobile ad hoc networks,” Proc. of 12th ICCCN, October 2003. Extended version submitted for journal publication.Google Scholar
  23. 23.
    W. Peng, Y. Wang, and K. Makki. “Dynamic key management for secure routing in LCMRMG MANET,” Proc. of 13th ICCCN, October 2004, pp. 227–232. Extended version submitted for journal publication.Google Scholar
  24. 24.
    W. Peng and X. Jia. “On detectability in incomplete sensor networks,” Manuscript, October 2004.Google Scholar
  25. 25.
    G.J. Pottie and W.J. Kaiser. “Wireless integrated network sensors,” Communications of the ACM, Vol. 43, May 2000, pp. 51–58.Google Scholar
  26. 26.
    P. Santi. “Topology control in wireless ad hoc and sensor networks,” ACM Computing Surveys, Vol. 37, June 2005, pp. 164–194.Google Scholar
  27. 27.
    S. Shakkottai, R. Srikant, and N. Shroff. “Unreliable sensor grids: coverage, connectivity and diameters,” Proc. of IEEE INFOCOM’2003, pp. 1073–1083.Google Scholar
  28. 28.
    S. Slijepcevic and M. Potkonjak. “Power efficient organization of wireless sensor networks,” Proc. of IEEE International Conf. on Communcations, June 2001, Helsinki, Finland.Google Scholar
  29. 29.
    R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin. “Habitat Monitoring with Sensor Networks,” Communications of the ACM, Vol. 47, June, 2004, pp. 34–40Google Scholar
  30. 30.
    D. Tian and N.D. Georganas. “A coverage-preserving node scheduling scheme for large wireless sensor networks,” Proc. of 1st ACM International Workshop on Wireless Sensor Networks and Applications, September 2002, pp. 32–41.Google Scholar
  31. 31.
    Wikipedia: Sine waves.Google Scholar
  32. 32.
    C. Yan, X. Jia, and R. Ellis. “On random points in the unit disk,” Submitted for journal publication, 2004.Google Scholar
  33. 33.
    W. Zhang and G. Cao. “Optimizing tree reconfiguration for mobile target tracking in sensor networks,” Proc. of IEEE INFOCOM 2004.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Wuxu Peng
    • 1
  • Xinde Jia
  • Eric Reeves
  1. 1.Texas State UniversitySan MarcosUSA

Personalised recommendations