Random walks on sensor networks

Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007

Volumn , Issue , 2007, Pages

  Lima, Luísa ^a   Barros, João ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; DATA FUSION; NUMERICAL ANALYSIS; OPTIMIZATION; RANDOM PROCESSES; SENSOR DATA FUSION; SENSOR NETWORKS; SENSORS; TELECOMMUNICATION; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

ANALYTICAL BOUNDS; DATA GATHERING; INTERNATIONAL SYMPOSIUM; LARGE-SCALE WIRELESS SENSOR NETWORKS; MOBILE DATA; PROBABILITY MASS FUNCTION; RANDOM GEOMETRIC GRAPHS; RANDOM WALKS; SENSOR NODES; SENSOR POSITIONING; SIDE INFORMATION; STATIC SENSOR NODES; TIME FRAMES;

WIRELESS SENSOR NETWORKS;

EID: 49649089561     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2007.4480064     Document Type: Conference Paper

References (16)

1. I. F. Akyildiz, Su Weilian, Y. Sankarasubramaniam, and E. E. Cayirci, "A survey on sensor networks." IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, 2002.
2. Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin, "Directed diffusion: a scalable and robust communication paradigm for sensor networks." in MobiCom '00: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, New York, NY, USA, 2000, pp. 56-67, ACM Press.
3. Joanna Kulik, Wendi Heinzelman, and Hari Balakrishnan, "Negotiation-based protocols for disseminating information in wireless sensor networks," Wirel. Netw., vol. 8, no. 2/3, pp. 169-185, 2002.
4. S. Lindsey and C. S. Raghavendra, "Pegasis: Power-efficient gathering in sensor information system," in Proc. of the IEEE Aerospace Conference, March 2002.
5. II. O. Tan and Ibrahim Korpcoglu, "Power efficient data gathering and aggregation in wireless sensor networks," SIGMOD Rec., vol. 32, no. 4, pp. 66-71, 2003.
6. Konstantinos Kalpakis, Koustuv Dasgupta, and Parag Namjoshi. "Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks." Comput. Networks, vol. 42, no. 6, pp. 697-716, 2003.
7. A. Scaglione and S. D. Servetto, "On the interdependence of routing and data compression in multi-hop sensor networks," in Proc. ACM MobiCom. Atlanta. GA, 2002.
8. G. Lu, B. Krishnamachari, and C. Raghavendra, "An adaptive energy-efficient and low-latency mac for data gathering in wireless sensor networks," in Proc. of the 4th International Workshop on Mobile. Ad-hoc and Sensor Networks, 2004.
9. Gaurav S. Sukhatme and Maxim A. Batalin, "Efficient exploration without localization." in Proceedings of the 2003 IEEE International Conference on Robotics and Automation, Taipei, Taiwan, September 2003, pp. 14-19.
10. Maxim A. Batalin and Gaurav S. Sukhatme. "The analysis of an efficient algorithm for robot coverage and exploration based on sensor network deployment," in Proc. of the 2005 IEEE International Conf. on Robotics and Automation, Barcelona, 2005.
11. Stephen Boyd. Arouta Ghosh, Balaji Prabhakar, and Devavrat Shah, "Mixing times for random walks on geometric random graphs," in Proc. of the Second Workshop on Analytic Algorithmes and Combinatorics, Vancouver, January 2005.
12. Sergio D. Servetto and Guillermo Barrenechea. "Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks," in Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA-02), New York, Sept. 28 2002, pp. 12-21, ACM Press.
13. S.Caser and H.J. Hilhorst, "Topology of the support of the two-dimensional lattice random walk," Phys Rev Lett., vol. 77, no. 6, pp. 992-995, August 1996.
14. Christian Bettstetter, "Mobility modeling, connectivity, and adaptive clustering in ad hoc networks," 2003, PhD Thesis, Technische Universitaet Muenchen.
15. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," Wirel. Commun. Mob. Comput. vol. 2, pp. 483-502. 2002.
16. Christian Bettstetter and Christian Hartmann, "Connectivity of wireless multihop networks in a shadow fading environment," in MSWIM '03: Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems. New York, NY, USA. 2003, pp. 28-32, ACM Press.