Optimizing link assignment to enhance service in probabilistic network

SECON 2010 - 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks

Volumn , Issue , 2010, Pages

  Berchmans, Fredrick J ^a   Hon, Wing Kai ^b   Huang, Abner C Y ^b   Liu, Chih Shan ^b   Lo, Eric ^c   Yau, David K Y ^a  

^a Purdue University   (United States)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

NP hardness; Optimization; Probabilistic network; Quality of service

Indexed keywords

CLIENT-SERVER CONNECTION; COMMUNICATION MODELS; EXPERIMENTAL EVALUATION; GREEDY ALGORITHMS; INPUT SIZE; INTEGER PROGRAMMING FORMULATIONS; LINEAR TIME; LINK ASSIGNMENT; MACHINE LEARNING COMMUNITIES; MAXIMUM MATCHINGS; MULTIPLE SERVERS; NP-HARD; NP-HARDNESS; OPTIMIZATION PROBLEMS; PROBABILISTIC NETWORK; SERVER CAPACITY; SERVICE ENHANCEMENT; SMALL INPUTS; UNDERLYING NETWORKS; WIRELESS ENVIRONMENT;

AD HOC NETWORKS; COMMUNICATION; HARDNESS; INFORMATION THEORY; INTEGER PROGRAMMING; MESH NETWORKING; OPTIMIZATION; PROBABILITY; QUALITY CONTROL; QUALITY OF SERVICE; SENSORS; SERVERS; TREES (MATHEMATICS);

TELECOMMUNICATION SERVICES;

EID: 77955116870     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SECON.2010.5508251     Document Type: Conference Paper

References (19)

1. A. L. Barabasi and R. Albert. Emergence of Scaling in Random Networks. Science, 286(5439):509-512, 1999.
2. J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and Evaluation of an Unplanned 802.11b Mesh Network, in Proceedings of Mobile Computing and Networking (MobiCom), pages 31-42, 2005.
3. E. Castillo, J. M. Gutierrez, and A. S. Hadi. Expert Systems and Probabilistic Network Models. Springer-Verlag, 1997.
4. A. Cerpa, J. L. Wong, L. Kuang, M. Potkonjak, and D. Estrin. Statistical Model of Lossy Links in Wireless Sensor Networks, in Proceedings of Information Processing in Sensor Networks (IPSN), pages 81-88, 2005.
5. C. J. Colbourn. Network Resilience. SIAM Journal on Algebraic and Discrete Methods, 8(3):404-409, 1987.
6. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, 2001.
7. E. Curran and J. Dowling. SAMPLE: Statistical Network Link Modelling in an On-Demand Probabilistic Routing Protocol for Ad Hoc Networks, in Proceedings of Wireless On-demand Network Systems and Services (WONS), pages 200-205, 2005.
8. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
9. M. Hefeeda and H. Ahmadi. Network Connectivity under Probabilistic Communication Models in Wireless Sensor Networks, in Proceedings of Mobile Adhoc and Sensor Systems (MASS), pages 1-9, 2007.
10. F. V. Jensen. Bayesian Networks and Decision Graphs. Springer, 2001.
11. M. I. Jordan and T. J. Sejnowski. Graphical Models: Foundations of Neural Computation. MIT press, 2001.
12. R. M. Karp. Reducibility Among Combinatorial Problems. Complexity of Computer Computations, pages 85-103, 1972.
13. P. Kersch, R. Szabo, L. Cheng, K. Jean, and A. Galis. Stochastic Maintenance of Overlays in Structured P2P Systems. Computer Communications, 31(3):603-619, 2008.
14. A. Keshavarzian, E. Uysal-Biyikoglu, F. Herrmann, and A. Manjeshwar. Energy-Efficient Link Assessment in Wireless Sensor Networks, in Proceedings of Computer and Communications (INFOCOM), pages 1751-1761, 2004.
15. J. Leskovec, J. M. Kleinberg, and C. Faloutsos. Graph Evolution: Densification and Shrinking Diameters. ACM Transactions on Knowledge Discovery from Data, 1(1):Article 2, 2007.
16. R. Maheshwari, S. Jain, and S. R. Das. A Measurement Study of Interference Modeling and Scheduling in Low-Power Wireless Networks. Proceedings of Embedded Network Sensor Systems (SenSys), pages 141-154, 2008.
17. W. Najjar and J. L. Gaudiot. Network Resilience: A Measure of Network Fault Tolerance. IEEE Transactions on Computers, 39(2):174-181, 1990.
18. C. Papadimitriou and M. Yannakakis. Optimization, Approximation, and Complexity Classes. Journal of Computer and System Sciences, 43(3):425-440, 1991.
19. R. M. Van Slyke and H. Frank. Network Reliability Analysis-I. Networks, 1(3):279-290, 1972.