FDAP: Fast Data Aggregation Protocol in Wireless Sensor Networks

dc.citation.epage423
dc.citation.spage413
dc.citation.volume7469
dc.contributor.authorBoulkaboul, Sahar
dc.contributor.authorDjenouri, Djamel
dc.contributor.authorBadache, Nadjib
dc.date.accessioned2013-05-25T12:37:15Z
dc.date.available2013-05-25T12:37:15Z
dc.date.issued2012-08
dc.description.abstractThis paper focuses on data aggregation latency in wireless sensors networks. A distributed algorithm to generate a collision-free schedule for data aggregation in wireless sensor networks is proposed. The proposed algorithm is based on maximal independent sets. It modifies DAS scheme and proposes criteria for node selection amongst available competitors. The selection objective function captures the node degree (number of neighbors) and the level (number of hops) contrary to DAS that simply uses node ID. The proposed solution augments parallel transmissions, which reduces the latency. The time latency of the aggregation schedule generated by the proposed algorithm is also minimized. The latency upper-bound of the schedule is 17R+6Δ+8 time-slots, where R is the network radius and Δ is the maximum node degree. This clearly outperforms the state-of-the-art distributed data aggregation algorithms, whose latency upper-bound is not less than 48R+6Δ+16 time-slots. The proposed protocol is analyzed through a comparative simulation study, where the obtained results confirm the improvement over the existing solutions.fr_FR
dc.identifier.doi10.1007/978-3-642-32686-8_38
dc.identifier.isbn978-3-642-32685-1
dc.identifier.issn0302-9743
dc.identifier.urihttp://dl.cerist.dz/handle/CERIST/135
dc.publisherIEEE/Springerfr_FR
dc.relation.ispartof12th IEEE International Conference on Next Generation Wired/Wireless Networking (NEW2AN); LNCS
dc.relation.ispartofseries12th IEEE International Conference on Next Generation Wired/Wireless Networking (NEW2AN),;LNCS 7469
dc.relation.pages413-423fr_FR
dc.relation.placeSt. Petersburg, Russiafr_FR
dc.rights.holderSpringer Verlagsfr_FR
dc.structureRéseaux de Capteurs et Applicationsfr_FR
dc.subjectWireless sensor networksfr_FR
dc.subjectdata aggregationfr_FR
dc.subjectQoSfr_FR
dc.titleFDAP: Fast Data Aggregation Protocol in Wireless Sensor Networksfr_FR
dc.typeConference paper
Files