• DocumentCode
    1818104
  • Title

    Stopping Criterion Impact on Pure Random Search Optimisation for Intelligent Device Distribution

  • Author

    Poland, Michael P. ; Nugent, Chris D. ; Wang, Hui ; Chen, Liming

  • Author_Institution
    Comput. Sci. Res. Inst., Univ. of Ulster, Newtownabbey, UK
  • fYear
    2010
  • fDate
    19-21 July 2010
  • Firstpage
    249
  • Lastpage
    254
  • Abstract
    The number of intelligent environment implementations such as smart homes is set to increase dramatically within the next 40 years. This is predicted using forecasts of demographic data which indicates an expansion of the aged population. It has also been predicted that governments will struggle to meet the demand for resources such as sensor technology due to costs. Optimisation of limited resources involves physically positioning devices to maximise pertinent data gathering potential. Currently the most utilised methodology of distributing limited spatial detection sensors such as pressure mats within smart homes is via ad-hoc deployments performed by a human being. In this study idiosyncratic inhabitant spatial-frequency data was processed using a Pure Random Search (PRS) algorithm to uncover probabilistic future regions of interest, alluding to optimal sensor distributions under resource constraint. With PRS a null hypothesis was stated: `using lower iteration stopping criteria produce less optimal sensor distributions than when using higher iteration stopping criteria´. A student t-test between 1000 and 5000 iterations was statistically significant at 5% (p = 0.016852) whereby the null hypothesis was rejected. Similar results were obtained between other iteration criteria. These data demonstrate that the iteration stopping criterion is not as critical as sensor size or number of sensors; and that comparable results could be obtained when lower stopping parameters are specified when using PRS.
  • Keywords
    home automation; random processes; search problems; ad hoc deployments; demographic data; idiosyncratic inhabitant spatial frequency data; intelligent device distribution; intelligent environment implementation; iteration stopping criteria; limited spatial detection sensors; optimal sensor distribution; pure random search optimisation; smart home; Algorithm design and analysis; Encapsulation; Humans; Image color analysis; Optimization; Probabilistic logic; Smart homes; iteration stopping criterion; pure random search; sensor distribution optimisation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Environments (IE), 2010 Sixth International Conference on
  • Conference_Location
    Kuala Lumpur
  • Print_ISBN
    978-1-4244-7836-1
  • Electronic_ISBN
    978-0-7695-4149-5
  • Type

    conf

  • DOI
    10.1109/IE.2010.52
  • Filename
    5673864