Lifetime analysis of the logical topology constructed by homogeneous topology control in wireless mobile networks

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 2, Issue , 2007, Pages

  Nayebi, A ^a   Sarbazi Azad, H ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

CANNING; ESTIMATION; LAWS AND LEGISLATION; RISK ASSESSMENT; TELECOMMUNICATION NETWORKS;

COMMUNICATION GRAPHS; ESTIMATION METHODS; EXTENSIVE SIMULATIONS; HIGH PROBABILITY; INTERNATIONAL CONFERENCES; LIFE-TIME ANALYSIS; LINK BREAKAGES; LOGICAL TOPOLOGIES; NODE MOBILITY; PARALLEL AND DISTRIBUTED SYSTEMS; RE-EXECUTION; TEMPORAL PROPERTIES; TOPOLOGY CONTROL; TOPOLOGY CONTROL PROTOCOLS; TOPOLOGY LIFETIME; UPPER-LAYER PROTOCOLS; WIRELESS MOBILE NETWORKS;

TOPOLOGY;

EID: 48049099008     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2007.4447825     Document Type: Conference Paper

References (46)

1. R. Ramanathan and J. Redi, "A brief overview of ad hoc networks: challenges and directions," IEEE Communications Magazine, 40(5), p.p. 20-22, 2002.
2. Z. Haas, et al., eds. "Special issue on wireless ad hoc networks," IEEE J. on Selected Areas in Communications, 17(8), 1999.
3. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System Architecture Directions for Networked Sensors," International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX), 2000.
4. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," ACM International Conference on Mobile Computing and Networking (MOBICOM'00), 2000.
5. G. Pottie and W. Kaiser, "Wireless Integrated Network Sensors," Communications of the ACM, 43(5), May 2000.
6. M. Ilyas and I. Mahgoub. "Handbook of Sensor Networks:Compact Wireless and Wired Sensing Systems," CRC Press, 2005.
7. P. Santi, "Topology Control in Wireless Ad Hoc and Sensor Networks," John Wiley and Sons Ltd, 2005.
8. M. Bahramgiri, M. Hajiaghayi, V.S. Mirrokni, "Faulttolerant ad 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks," Proc. IEEE Int. Conference on Computer Communications and Networks, p.p. 392-397, 2002.
9. S.A. Borbash, E.H. Jennings, "Distributed Topology Control Algorithm for Multihop Wireless Networks", Proc. IEEE Int. Joint Conference on Neural Networks, pp. 355-360, 2002.
10. Z. Huang, C. Shen, C. Srisathapornphat, C. Jaikaeo, "Topology Control for Ad Hoc Networks with Directional Antennas", Proc. IEEE Int. Conference on Computer Communications and Networks, pp. 16-21, 2002.
11. L. Li, J.H. Halpern, P. Bahl, Y.Wang, R.Wattenhofer, "Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multi-hop Networks", Proc. ACM PODC 2001, p.p. 264-273, 2001.
12. N. Li, J. Hou, L. Sha, "Design and Analysis of an MST-based Topology Control Algorithm", Proc. IEEE Infocom 03, pp. 2003.
13. th IEEE Conference on Decision and Control, 1998.
14. P. Santi, "The Critical Transmitting Range for Connectivity in Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, Vol. 4, No. 3, 2005.
15. P. Santi and D. M. Blogh, "An Evaluation of Connectivity in Mobile Wireless Ad Hoc Networks," in Proceedings of the International Conference on Dependable Systems and Networks (DSN'02), 2002.
16. P. Santi and D. Blough, "The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks," IEEE Transactions on Mobile Computing, Vol. 2, No. 1, pp. 25-39, Jan.-Mar. 2003.
17. M. D. Penrose, "The Longest Edge of the Random Minimal Spanning Tree," The Annals of Applied Probability. Vol. 7, No. 2, pp. 340-361, 1997.
18. J. Wu and F. Dai., "Mobility-sensitive topology control in mobile ad hoc networks," In Proc.of IPDPS, Apr. 2004.
19. P. C. Gurumohan, T. J. Taylor, and V. R. Syrotiuk, "Topology Control for MANETs," in Proc. of WCNC04, 2004.
20. D. Blough, M. Leoncini, G. Resta, and P. Santi, "The k-Neighbors protocol for symmetric topology control in ad hoc networks," Proc. ACM MobiHoc 03, Annapolis, MD, pp. 141-152, 2003.
21. L. Li, J. Halpern, P. Bahl, Y. Wang and R. Wattenhofer, "Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks," In Proc. ACM PODC 01, Newport, RI, pp. 264-273, 2001.
22. A. Nayebi, A. Khosravi, H. Sarbazi-Azad, "On the Link Excess Life in Mobile Wireless Networks," In Proc. of International Conference on Computing:Theory and Applications ICCTA, 2007.
23. D. Yu, H. Li and I. Gruber. "Path Availability in Ad-hoc Network," Int'l Conf. on Telecomm. (ICT 2003), Tahiti France, February 2003.
24. A. Nayebi, A. Khosravi, H. Sarbazi-Azad, "The Impact of Stationary Nodes on the Performance of Wireless Mobile Networks," In Proc. of The Third International Conference on Wireless and Mobile Communications ICWMC, 2007.
25. D. M. Blough, M. Leoncini, G. Resta, and P. Santi, "The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks," IEEE Transactions on Mobile Computing, VOL. 5, Sept. 2006.
26. D. M. Blough, M. Leoncini, G. Resta and P. Santi, "The k-neighbors Approach to Physical Degree Bounded and Symmetric Topology Control in ad hoc networks," Technical Report IIT-TR-14/2003, Istituto di Informatica e Telematica, Pisa.
27. T. K. Philips, S. S. Panwar, and A. N. Tantawi, "Connectivity properties of a packet radio network model," IEEE Transactions on Information Theory, vol. 35, no. 5, pp. 1044-1047, 1989.
28. X. Liu and R. Srikant, "An Information-Theoretic View of Connectivity in Wireless Sensor Networks," the first IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), Santa Clara, CA, Oct. 4-7, 2004.
29. th International Conference on Advanced Information Networking and Applications (AINA'05), 2005.
30. N. Sadagopan, F. Bai, B. Krishnamachari, and A. Helmy, "PATHS: Analysis of path Duration statistics and the impact on reactive MANET routing protocols," In Proc. of ACM MobiHoc, Annapolis (MD), June 2003.
31. P. Samar and S. B. Wicker, "On the Behavior of Communication Links of a Node in a Multi-hop Mobile Environment," Proc.of the 5th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), Roppongi, Japan, pp. 145-156, May 2004.
32. S. Cho and J.P. Hayes, "Impact of Mobility on Connection Stability in Ad Hoc Networks," in Proc. of the IEEE WCNC, March 2005.
33. F. Bai, N. Sadagopan, and B. Krishnamachari, and Ahmed Helmy, "Modeling Path Duration Distributions in MANETs and their Impact on Reactive Routing Protocols," IEEE Journal on Selected Areas of Communications (JSAC), Vol. 22, No. 7, September 2004.
34. th InternationalConference on Advanced Computing & Communications, 2005.
35. P. Erdos and A. R'enyi, "On the evolution of random graphs," Publications of the Mathematical Institute of the Hungarian Academy of Sciences, volume 5, pp 17-61, 1960.
36. B. Bollobas, "Random Graphs," Academic Press, New York, 1985.
37. Y. Sasson, D. Cavin, and A. Schiper, "Probabilistic Broadcast for Flooding in Wireless Mobile Ad hoc Networks," Swiss Federal Institute of Technology (EPFL), Technical Report IC/2002/54, 2002.
38. B. Krishnamachari, S.B. Wicker, and R. B'ejar, "Phase transition phenomena in wireless ad-hoc networks," In Proceedings of the Symposium on Ad-Hoc Wireless Networks (GlobeCom2001), San Antonio, Texas, Nov 2001.
39. Z. J. Haas, J. Y. Halpern, and Li Li, "Gossip-based ad hoc routing," In Procedeeings of IEEE INFOCOM, Jun 2002.
40. K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky, "Bimodal multicast," ACM Transactions on Computer Systems, 17(2), pp.41-88, 1999.
41. G. Carofiglio, C. Chiasserini, M. Garetto, E. Leonardi. "Analysis of Route Stability in MANETs," Second EuroNGI Workshop on New Trends in Modelling, Quantitative Methods and Measurements, Aveiro, Portugal, November 2005.
42. Y. Han and R. J. La, "Maximizing path durations in mobile adhoc networks," 40th Annual Conference on Information Sciences and Systems, Princeton, NJ, March 2006.
43. Y. Han, R. J. La, A. M. Makowski, "Distribution of path durations in mobile ad-hoc networks - Palm's theorem to the rescue," 16th ITC Specialist Seminar on Performance Evaluation of Wireless and Mobile Systems, Antwerp, Belgium August, September 2004.
44. M. Gerharz, C. de Waal, M. Frank, and P. Martini. "Link stability in mobile wireless ad hoc networks," In Proc. of IEEE LCN, Nov. 2002.
45. M. Qin and R. Zimmermann. "An Enhanced Link Availability Model for Supporting Multimedia Streaming in MANETs," USC Technical Report USC-CS-TR06-878, 2006.
46. D. Yu, H. Li and I. Gruber. "Path Availability in Ad-hoc Network," Int'l Conf. on Telecomm. (ICT 2003), Tahiti France, February 2003.