Optimal design of cluster-based ad-hoc networks using probabilistic solution discovery

Reliability Engineering and System Safety

Volumn 94, Issue 2, 2009, Pages 218-228

  Cook, Jason L ^a   Ramirez Marquez, Jose Emmanuel ^b  

^a US Army ARDEC   (United States)

^b STEVENS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Ad hoc; Network reliability; Optimization; Probabilistic solution discovery

Indexed keywords

ARCHITECTURAL DESIGN; BONE; COSTS; NETWORK PROTOCOLS; OPTIMAL SYSTEMS; OPTIMIZATION; PORT TERMINALS; PROBABILITY; PROCESS ENGINEERING; RELIABILITY; SENSOR NETWORKS; STOCHASTIC MODELS; STOCHASTIC PROGRAMMING; TELECOMMUNICATION NETWORKS; TOPOLOGY; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD-HOC; DEFENSE SYSTEMS; KEY PERFORMANCE PARAMETERS; MATHEMATICAL EXPRESSIONS; MONETARY COSTS; NETWORK RELIABILITY; OPTIMAL DESIGN SOLUTIONS; OPTIMAL DESIGNS; OPTIMIZED ALLOCATIONS; OPTIMIZING; OR NETWORKS; PROBABILISTIC SOLUTION DISCOVERY; PROBABILISTIC SOLUTIONS; RELIABLE NETWORKS; STOCHASTIC APPROACHES; SYSTEM RELIABILITIES; TERMINAL RELIABILITIES;

AD HOC NETWORKS;

EID: 54149106859     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ress.2008.02.015     Document Type: Article

References (37)

1. Pahlavan K., and Krishnamurthy P. Principles of wireless networks (2002), Prentice-Hall PTR, Englewood Cliffs, NJ p. 224-9
2. Cook JL, Ramirez-Marquez JE. Reliability analysis of cluster based ad-hoc networks. Reliab Eng Syst Saf 2007, in press, doi:10.1016/j.ress.2007.09.002.
3. Yi Y., Gerla M., and Obraczka K. Scalable team multicast in wireless ad hoc networks exploiting coordinated motion. Ad-Hoc Networks 2 2 (2004) 171-184
4. Freebersyser J.A., and Leiner B. A DoD perspective on mobile ad hoc networks. Ad hoc networking (2001) p. 29-51 [Chapter 2]
5. Patel D.J., Batta R., and Nagi R. Clustering sensors in wireless ad hoc networks operating in a threat environment. Oper Res 53 3 (2005) 432-442
6. Ye Z., Krishnamurthy S.V., and Tripathi S.K. A routing framework for providing robustness to node failures in mobile ad hoc networks. Ad Hoc Networks 2 1 (2004) 87-107
7. Luo J., Eugster P.Th., and Hubaux J.-P. Probabilistic reliable multicast in ad hoc networks. Ad Hoc Networks 2 4 (2004) 369-386
8. Ghosh R.K., Garg V., Meiti M.S., Raman S., Kumar A., and Tewari N. Dense cluster gateway based routing protocol for multi-hop mobile ad hoc networks. Ad Hoc Networks 4 (2006) 168-185
9. Krishnan R., and Starobinski D. Efficient clustering algorithms for self-organizing wireless sensor networks. Ad Hoc Networks 4 (2006) 36-59
10. Lazarou Georgios, Li Jing, and Picone J. A cluster-based power-efficient MAC scheme for event driven sensing applications. Ad Hoc Networks 5 7 (2006) 1017-1030
11. Fishman G.S. A Monte Carlo sampling plan for estimating network reliability. Oper Res 34 4 (1986) 581-594
12. Elperin T., Gertsbakh I., and Lomonosov M. Estimation of network reliability using graph evolution models. IEEE Trans Reliab 40 5 (1991) 572-581
13. Rocco C.M., and Moreno J.A. Network reliability assessment using a cellular automata approach. Reliab Eng Syst Saf 78 (2002) 289-295
14. Konak A, Smith AE, Kulturel-Konak S. New event-driven sampling techniques for network reliability estimation. In: Proceedings of the 2004 winter simulation conference, 2004.
15. Cook J.L., and Ramirez-Marquez J.E. Two-terminal reliability analyses for a mobile ad-hoc wireless network. Reliab Eng Syst Saf 92 6 (2007) 821-829
16. Cook JL, Ramirez-Marquez JE. Mobility and reliability modeling for a mobile ad-hoc network. IIE Trans 2007, in press.
17. Cook J.L., and Ramirez-Marquez J.E. Reliability of a capacitated mobile ad-hoc network. J Risk Reliab 221 4 (2007) 307-318
18. Marseguerra M., Zio E., and Martorell S. Basics of genetic algorithms optimization for RAMS applications. Reliab Eng Syst Saf J 91 (2006) 977-991
19. Salazar D., Rocco C.M., and Galvan B.J. Optimization of constrained multiple-objective reliability problems using evolutionary algorithms. Reliab Eng Syst Saf 91 (2006) 1057-1070
20. Ramirez-Marquez J.E., Coit D.W., and Konak A. Redundancy allocation for series-parallel systems using a max-min approach. IIE Trans 36 (2004) 1-8
21. Ramirez-Marquez J.E., and Coit D.W. Optimization of system reliability in the presence of common cause failures. Reliab Eng Syst Saf 92 (2007) 1421-1434
22. Koide T., Shinmori S., and Ishii H. Topological optimization with a network reliability constraint. Discrete Appl Math 115 (2001) 135-149
23. Jan R.H. Design of reliable networks. Comput Oper Res 20 1 (1993) 25-34
24. Jan R.H., Hwang F.J., and Chen S.T. Topological optimization of a communication network subject to a reliability constraint. IEEE Trans Reliab 42 (1993) 63-70
25. Raghavendra C.S., and Hariri S. Reliability optimization in the design of distributed systems. IEEE Trans Software Eng SE-11 10 (1985) 1184-1193
26. Levitin G. Optimal allocation of multi-state retransmitters in acyclic transmission networks. Reliab Eng Syst Saf 75 (2002) 73-82
27. Kumar A., Pathak R., and Gupta Y. Genetic algorithm based reliability optimization for computer network expansion. IEEE Trans Reliab 44 1 (1995) 63-72
28. Adickes M., Billo R., Norman B., Banerjee S., Nnahi B., and Rajgopal J. Optimization of indoor wireless communication network layouts. IIE Trans 34 (2002) 823-836
29. Dengiz B., Altiparmak F., and Smith A.E. Efficient optimization of all-terminal reliable networks, using an evolutionary approach. IEEE Trans Reliab 46 1 (1997) 18-26
30. Hansler E., McAuliffe G.K., and Wilkov R.S. Optimizing the reliability in centralized computer networks. IEEE Trans Commun 20 3 (1972) 640-644
31. Shao F.-M., Shen X., and Ho P.-H. Reliability optimization of distributed access networks with constrained total cost. IEEE Trans Reliab 54 3 (2005) 421-430
32. Chen H., and Zhou J. Reliability optimization in generalized stochastic-flow networks. IEEE Trans Reliab 40 1 (1991) 92-97
33. Hui K.-P. Monte Carlo network reliability ranking estimation. IEEE Trans Reliab 56 1 (2007) 50-57
34. Coit D., and Konak A. Multiple weighted objectives heuristic for the redundancy allocation problem. IEEE Trans Reliab 55 3 (2006) 551-558
35. Agarwal M., and Gupta R. Penalty function approach in heuristic algorithms for constrained redundancy reliability optimization. IEEE Trans Reliab 54 3 (2005) 549-558
36. Kulturel-Konak S., Smith A., and Coit D. Efficiently solving the redundancy allocation problem using tabu search. IIE Trans 35 (2003) 515-526
37. Jan R.-H., Hwang F.-J., and Cheng S.-T. Topological optimization of a communication network subject to a reliability constraint. IEEE Trans Reliab 42 1 (1993) 63-70