ABSTRACT Ett pålitligt trådlöst sensornätverk (WSN) definieras som ett nätverk som fungerar tillfredsställande, både vad gäller täckning och anslutning till diskbänken/sänkorna, under hela den planerade uppdragstiden. Att använda tillförlitliga WSN är särskilt viktigt för kritiska Internet of Things (IoT) applikationer, såsom industriell, strukturell hälsoövervakning, och militära applikationer. I sådana tillämpningar kan WSN:s underlåtenhet att utföra de uppgifter som krävs få allvarliga effekter och kan därför inte tolereras. Utbyggnaden av tillförlitliga WSN är emellertid ett utmanande problem. Detta beror främst på det faktum att sensornoder är föremål för slumpmässiga fel på grund av olika faktorer, såsom hårdvarufel, batteribrist, hårda miljöförhållanden, och så vidare. I detta dokument behandlas problemet med att använda ett WSN med en specificerad lägsta tillförlitlighetsnivå till en lägsta utplaceringskostnad. Detta problem myntas den minsta kostnadstillförlitlighet begränsas sensor nod utbyggnad problem (MCRC-SDP). MCRC-SDP har visat sig vara en NP-komplet. En myrkolonioptimeringsalgoritm i kombination med en lokal sökheuristisk föreslås som lösning. Omfattande experimentella resultat visar hur effektivt det föreslagna tillvägagångssättet är när det gäller att hitta högkvalitativa lösningar på problemet. INDEX TERMS Trådlösa sensornätverk, distribution av sensornod, nätverkstillförlitlighet, optimering av myrkolonier, girig heuristisk, lokal sökning.
I REF föreslog Deif och Gadalah en myrkolonioptimeringsalgoritm (ACO) för att lösa problemet med minsta kostnadstillförlitlighet begränsad sensornodutplacering.
An Ant Colony Optimization Approach for the Deployment of Reliable Wireless Sensor Networks
{'venue': 'IEEE Access', 'journal': 'IEEE Access', 'mag_field_of_study': ['Computer Science']}