Efficient topology construction for RPL over IEEE 802.15.4 in wireless sensor networks

Ad Hoc Networks

Volumn 15, Issue , 2014, Pages 25-38

  Pavkovic, Bogdan ^a   Duda, Andrzej ^a   Hwang, Won Joo ^b   Theoleyre, Fabrice ^c  

^a GRENOBLE INSTITUTE OF TECHNOLOGY   (France)

^b Inje University   (South Korea)

^c UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

Cluster tree; Directed acyclic graph; IEEE 802.15.4; Multipath; Redundancy

Indexed keywords

EID: 84893983335     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2013.08.009     Document Type: Article

References (31)

1. IEEE 802.15.4-2006 Standard. < http://www.ieee802.org/15/pub/04 >.
2. IEEE 802.15 WPAN Task Group 4b (tg4b), September 2004. < http://www.ieee802.org/15/pub/TG4b.html >.
3. N. Abddedaim, F. Theoleyre, Implementation of a Wsnet Module to Simulate the IEEE 802.15.4 Beacon-Enabled Mode in Multihop Topologies, Research Report 00590853, HAL, May 2011. < http://hal.archives-ouvertes.fr/hal-00590853 >.
4. G. Anastasi, M. Conti, and M. Di Francesco The MAC unreliability problem in IEEE 802.15.4 wireless sensor networks International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM) 2009 ACM Tenerife, Spain
5. O. Banimelhem, and S. Khasawneh GMCAR: grid-based multipath with congestion avoidance routing protocol in wireless sensor networks Ad Hoc Networks 10 7 2012 1346 1361
6. E. Ben Hamida, G. Chelius, and J.-M. Gorce On the complexity of an accurate and precise performance evaluation of wireless networks using simulations International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM) 2008 ACM Vancouver, Canada
7. J. Cartigny, F. Ingelrest, D. Simplot-Ryl, and I. Stojmenović Localized LMST and RNG based minimum-energy broadcast protocols in ad hoc networks Ad Hoc Networks 3 1 2005 1 16
8. Y. Chen, A. Terzis, On the implications of the log-normal path loss model: an efficient method to deploy and move sensor motes, in: Conference on Embedded Networked Sensor Systems (SenSys), Seattle, USA, 2011.
9. F. Cuomo, E. Cipollone, and A. Abbagnale Performance analysis of IEEE 802.15.4 wireless sensor networks: an insight into the topology formation process Computer Networks 53 18 2009 3057 3075
10. F. Cuomo, S.D. Luna, P. Todorova, and T. Suihko Topology formation in IEEE 802.15.4: cluster-tree characterization International Conference on Pervasive Computing and Communications (Percom) 2008 IEEE Honk-Kong
11. D.S.J. De Couto, D. Aguayo, B.A. Chambers, and R. Morris Performance of multihop wireless networks: shortest path is not enough SIGCOMM Computer Communication Review 33 1 2003 83 88
12. R. de Paz Alberola, and D. Pesch Duty cycle learning algorithm (DCLA) for IEEE 802.15.4 beacon-enabled wireless sensor networks Ad Hoc Networks 10 4 2012 664 679
13. E.W. Dijkstra Self-stabilizing systems in spite of distributed control Communications of the ACM 17 11 1974 643 644
14. A. Fraboulet, G. Chelius, E. Fleury, Worldsens: development and prototyping tools for application specific wireless sensors networks, in: IPSN Track on Sensor Platforms, Tools and Design Methods (SPOTS), Cambridge, USA, 2007.
15. D.-M. Han, and J.-H. Lim Smart home energy management system using IEEE 802.15.4 and zigbee IEEE Transactions on Consumer Electronics 56 3 2010 1403 1410
16. F. Ingelrest, N. Mitton, and D. Simplot-Ryl A turnover based adaptive HELLO protocol for mobile ad hoc and sensor networks International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS) 2007 IEEE Istanbul, Turkey
17. N. Karowski, A.C. Viana, and A. Wolisz Optimized asynchronous multi-channel discovery of IEEE 802.15.4-based wireless personal area networks IEEE Transaction on Mobile Computing 12 10 2013 1972 1985
18. J. Ko, J. Eriksson, N. Tsiftes, S. Dawson-Haggerty, A. Terzis, A. Dunkels, D. Culler, ContikiRPL and TinyRPL: happy together, in: Workshop on Extending the Internet to Low power and Lossy Networks, Chicago, USA, 2011.
19. A. Koubâa, A. Cunha, M. Alves, and E. Tovar TDBS: a time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networks Real-Time Systems 40 3 2008 321 354
20. P. Levis, T. Clausen, J. Hui, O. Gnawali, J. Ko, The Trickle Algorithm, RFC 6206, IETF, March 2011.
21. Y. Liu, Q. Zhang, and L. Ni Opportunity-based topology control in wireless sensor networks IEEE Transactions on Parallel and Distributed Systems 21 3 2010 405 416
22. F. Meng, Y. Han, A new association scheme of IEEE 802.15.4 for real-time applications, in: International Conference on Wireless communications, networking and mobile computing (WiCOM), Beijing, China, 2009.
23. P. S. Muthukumaran, R. de Paz, R. Špinar, D. Pesch, MeshMAC: enabling mesh networking over IEEE 802.15.4 through distributed beacon scheduling, in: AdHocNets, Niagara Falls, Ontario, Canada, 2009.
24. B. Nefzi, D. Khan, Y.-Q. Song, TBoPS: A tree based distributed beacon only period scheduling mechanism for IEEE 802.15.4, in: International Conference on Distributed Computing in Sensor Systems (DCOSS), Hangzhou, China, 2012.
25. I. Rhee, A. Warrier, J. Min, and L. Xu DRAND: distributed randomized TDMA scheduling for wireless ad hoc networks IEEE Transactions on Mobile Computing 8 10 2009 1384 1396
26. T. Shu, M. Krunz, and S. Liu Secure data collection in wireless sensor networks using randomized dispersive routes IEEE Transactions on Mobile Computing 9 7 2010 941 954
27. R.P. Stanley Acyclic orientations of graphs Discrete Mathematics 306 10-11 2006 905 909 (Pubitemid 43817952)
28. B. Villaverde, R. De Paz Alberola, S. Rea, D. Pesch, Experimental evaluation of beacon scheduling mechanisms for multihop IEEE 802.15.4 wireless sensor networks, in: International Conference on Sensor Technologies and Applications (SENSORCOMM), IARIA, 2010.
29. B.C. Villaverde, S. Rea, and D. Pesch InRout - a QoS aware route selection algorithm for industrial wireless sensor networks Ad Hoc Networks 10 3 2012 458 478
30. T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. Vasseur, R. Alexander, RPL: IPv6 Routing Protocol for Low power and Lossy Networks, rfc 6550, IETF, March 2012.
31. Zigbee, 2005. < http://www.zigbee.org/ >.