01708nas a2200217   4500008004100000245007200041210006900113260000900182300001200191490000600203520099800209653002701207653002901234653001601263653002101279653003401300100001401334700001301348700001201361856011701373       2007                        eng d00aEnergy efficient and QoS-aware tasks allocation for sensor networks0 aEnergy efficient and QoSaware tasks allocation for sensor networ  c2007  a88 - 940 v53 aCollaborative processing among sensors to fuffill given tasks is a promising solution to save significant energy in resource-limited wireless sensor networks (WSN). Quality-of-Service (QoS) such as lifetime and latency is largely affected by how tasks are mapped to sensors in network. Tasks allocation is a well-defined problem in the area of high performance computing and has been extensively studied in the past. Due to the limitations of WSN, existing algorithms cannot be directly used. In this paper, a novel nested optimization technique based on genetic algorithm is proposed to assign tasks onto sensors with minimal cost while meeting application's QoS requirements. Optimal solution can be achieved by incorporating task mapping, routing path allocation, communication scheduling, dynamic voltage scaling. Performance is evaluated through experiments with randomly generated Directed Acyclic Graphs (DAG) and experiments results show better solution compared with existing methods.10aGenetic algorithm (GA)10aQuality-of-service (QoS)10aTasks graph10aTasks scheduling10aWireless sensor network (WSN)1 aZhu, J.H.1 aLi, J.Z.1 aGao, H.  uhttp://www.scopus.com/inward/record.url?eid=2-s2.0-44849126976&partnerID=40&md5=62663602655dc452190f9dd9b2a26fc5