Adaptive triangular deployment algorithm for unattended mobile sensor networks

IEEE Transactions on Computers

Volumn 56, Issue 7, 2007, Pages 946-958

  Ma, Ming ^a   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

Author keywords

Adaptive algorithms; Mobile sensors; Self organizing networks; Sensor deployment; Sensor networks

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER SIMULATION; OPTIMIZATION; SENSOR NETWORKS; TRIANGULATION;

ADAPTIVE TRIANGULAR DEPLOYMENT (ATRI); MOBILE SENSOR NETWORKS;

WIRELESS NETWORKS;

EID: 34547881836     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2007.1054     Document Type: Article

References (35)

1. http://robotics.eecs.berkeley.edu/pister/SmartDust/, 2004.
2. http://www-mtl.mit.edu/research/icsystems/uamps/, 2004.
3. http://www.isi.edu/scadds/pc104testbed/guideline.html, 2004.
4. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, pp. 102-114, Aug. 2002.
5. E. Biagioni and K. Bridges, "The Application of Remote Sensor Technology to Assist the Recovery of Rare and Endangered Species," Int'l J. High-Performance Computing Applications, special issue on distributed sensor networks, vol. 16, no. 3, Aug. 2002.
6. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, "Habitat Monitoring: Application Driver for Wireless Communications Technology," Proc. 2001 ACM SIGCOMM Workshop Data Comm. in Latin America and the Caribbean, Apr. 2001.
7. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), Sept. 2002.
8. S. Chessa and P. Santi, "Crash Faults Identification in Wireless Sensor Networks," Computer Comm., vol. 25, no. 14, pp. 1273-1282, Sept. 2002.
9. L. Schwiebert, S.K.S. Gupta, and J. Weinmann, "Research Challenges in Wireless Networks of Biomedical Sensors," Proc. MobiCom 2001, pp. 151-165, 2001.
10. G. Asada, T. Dong, F. Lin, G. Pottie, W. Kaiser, and H. Marcy, "Wireless Integrated Network Sensors: Low Power Systems on a Chip," Proc. 24th European Solid State Circuits Conf. (ESSCIRC '98), Oct. 1998.
11. Wireless Integrated Networks Sensors (WINS) Project, http://www.janet.ucla.edu/WINS/, 2004.
12. R. Min, M. Bhardwaj, N. Ickes, A. Wang, and A. Chandrakasan, "The Hardware and the Network: Total-System Strategies for Power-Aware Wireless Microsensors," Proc. IEEE CAS Workshop Wireless Comm. and Networking, Sept. 2002.
13. The Ultra Low Power Wireless Sensor Project, http://www-mtl.mit.edu/jimg/ project_top.html, 2004.
14. Mars Exploration Rover Project, http://mars.jpl.nasa.gov, 2004.
15. A. Cerpa and D. Estrin, "ASCENT: Adaptive Self-Configuring Sensor Network Topologies," Proc. IEEE INFOCOM'02, June 2002.
16. IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11, June 1999.
17. Understanding GPS - Principles and Applications, F.D. Kaplan, ed. Artech House, 1996.
18. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS)," Proc. IEEE Global Comm. Conf. (GLOBECOM '01), 2001.
19. D. Niculescu and B. Nath,: AD Hoc Positioning System (APS) Using AoA," Proc. IEEE INFOCOM '03, 2003.
20. G.D. Coughlan, J.E. Dodd, and B.M. Gripaios, The Ideas of Particle Physics: An Introduction for Scientists. Cambridge Univ. Press, 1991.
21. S. Capkun, M. Hamdi, and J.P. Hubaux, "GPS-Free Positioning in Mobile Ad Hoc Networks," Proc. 34th Hawaii Int'l Conf. System Sciences (HICSS '01), Jan. 2001.
22. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry Algorithms and Applications. Springer-Verlag, 1997.
23. A. Howard, M.J. Mataric, and G.S. Sukhatme, "Mobile Sensor Network Deployment Using Potential Fields: A Distributed Scalable Solution to the Area Coverage Problem," Proc. Sixth Int'l Conf. Distributed Autonomous Robotic Systems (DARS '02), pp. 299-308, 2002.
24. S. Poduri and G.S. Sukhatme, "Constrained Coverage for Mobile Sensor Networks," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA '04) pp. 165-172, May 2004.
25. G. Wang, G. Cao, and T. La Porta, "Movement-Assisted Sensor Deployment," Proc. IEEE INFOCOM '04, Mar. 2004.
26. Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localizations Based on Virtual Forces," Proc. IEEE INFOCOM '03, 2003.
27. N. Bulusu, J. Heidemarm, and D. Estrin, "Adaptive Beacon Placement," Proc. 21st Int'l Conf. Distributed Computing Systems (ICDCS '01), Apr. 2001.
28. J. Borenstein and Y. Koren, "Obstacle Avoidance with Ultrasonic Sensors," IEEE J. Robotics and Automation, vol. 4, no. 2, pp. 213-218, 1988.
29. Q. Li and D. Rus, "Global Clock Synchronization in Sensor Networks," Proc. IEEE INFOCOM '04, Mar. 2004.
30. F. Cali, M. Conti, and E. Gregori, "Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit," IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.
31. Y. Kwon, Y. Fang, and H. Latchman, "A Novel MAC Protocol with Fast Collision Resolution for Wireless LANs," Proc. IEEE INFOCOM '03, pp. 853-862, Apr. 2003.
32. Z. Zhang, M. Ma, and Y. Yang, "Energy-Efficient Multi-Hop Polling in Clusters of Two-Layered Heterogeneous Sensor Networks," Proc. 19th IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS '05), Apr. 2005.
33. F.A. Tobagi and L. Kleinrock, "Packet Switching in Radio Channels (Part II: The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution)," IEEE Trans. Comm., vol. 23, pp. 1417-1433, 1975.
34. Z.J. Haas and J. Deng, "Dual Busy Tone Multiple Access (DBTMA) - A Multiple Access Control Scheme for Ad Hoc Networks," IEEE Trans. Comm., vol. 50, no. 6, pp. 975-984, 2002.
35. Chipcon CC2420 RF Transceiver, http://www.chipcon.com/, 2006.