Application of CSP in Optimizing the Path Loss of Wireless Indoor Propagation Model
Nagendra Sah1, Neelam Rup Prakash2, Deepak Bagai3
1Nagendra Sah, Assistant Professor, PEC University of Technology, Chandigarh, India.
2Neelam R. Prakash, Associate Professor, PEC University of Technology, Chandigarh, India.
3Deepak Bagai, Associate Professor, PEC University of Technology, Chandigarh, India.
Manuscript received on March 02, 2012. | Revised Manuscript received on March 31, 2012. | Manuscript published on April 30, 2012. | PP: 91-95 | Volume-1 Issue-4, April 2012 | Retrieval Number: C0168121311/2012©BEIESP
Open Access | Ethics and Policies | Cite
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Constraint satisfaction programming(CSP) is an emergent software technology for declarative description and effective solving of large particularly combinational problem especially in term of planning and scheduling. Constraint programming is the study of computational system based on constraints. The idea of constraint programming is to solve problem by stating constraints about the problem and consequently finding the solution satisfying all the constraints. In this paper the application of constraint satisfaction programming is used in predicting the path loss of various empirical propagation models using chronological backtrack algorithm, which is basic algorithm of CSP. After predicting the path loss at different set of parameter such as frequencies), floor attenuation factor (faf), path loss coefficient(n), penetration attenuation factor (paf), we find the optimum set of parameter (frequency (f), floor attenuation factor (faf), path loss coefficient(n), penetration attenuation factor (paf) at which path loss is minimum with the help of Branch and bound algorithm, which is used to optimized the constraint satisfaction problem.
Keywords: CSP; Path Loss; Propagation Model; Wireless Communication.