EnergyEfficient Assignment ofEvents inWireless Sensor and MobileActorNetworkst
2006
Inthiswork,weaddress theproblemofoptimal assignment ofmobileactors inWireless SensorandActor Networks (WSANs)totheplaces ofevents inreal-time with energy andresource constraints. Giventhelocation information abouttheactors andtheplaces ofevents, finding theoptimal assignment ofactors towards theevents withtheobjective of minimizing theoverall movementofactors canbeshowntobe NP-complete. We formulate theproblem ofassigning theevents totheactors inreal-time withresource constraints asMixed Integer Non-Linear Program(MINLP). We alsopropose inter andintra zonebasedlocalized heuristics forfinding thenear optimal schedule oftheactors totheappropriate events. Fromthe simulations, weobserved thatthecombination oftheheuristics, "movetotheEarliest Deadline First" (EDF)and"assign the taskstothenearest actor" performs fairly better thanothers byminimizing theoverall movementrequired bytheactors and reducing thedeadline missratio. Thesimulation ofinter-zone deadline basedheuristic gives results asclose as7% tothe objective valueobtained bytheMINLPproblem.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
2
References
0
Citations
NaN
KQI