A localized slot allocation algorithm for wireless sensor networks

12th Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2013

Volumn , Issue , 2013, Pages 89-96

  De Guglielmo, Domenico ^a   Anastasi, Giuseppe ^a   Conti, Marco ^b  

^a UNIVERSITY OF PISA   (Italy)

^b IIT CNR National Research Council   (Italy)

Author keywords

Energy Efficiency; Markov Chain; Reliability; Scalability; TDMA scheduling

Indexed keywords

AD HOC NETWORKS; AIR TRAFFIC CONTROL; ALGORITHMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; MARKOV PROCESSES; RELIABILITY; SCALABILITY; SENSOR NODES;

AVERAGE ENERGY; DATA-COMMUNICATION; MINIMUM ENERGY CONSUMPTION; REAL-LIFE APPLICATIONS; SLOT ALLOCATION; TDMA SCHEDULING; TIME DIVISION MULTIPLE ACCESSES (TDMA); WIRELESS SENSOR NETWORK (WSNS);

TIME DIVISION MULTIPLE ACCESS;

EID: 84898835740     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MedHocNet.2013.6767415     Document Type: Conference Paper

References (16)

1. G. Anastasi, M. Conti, M. Di Francesco, A. Passarella, "Energy Conservation in Wireless Sensor Networks: a Survey", Ad Hoc Networks, Vol. 7, N. 3, pp. 537-568, May 2009.
2. R. Zurawski, "Networked Embedded Systems: An Overview" Chapter 1 in Networked Embedded Systems (R. Zurawski, Editor), pp. 1.11-1.16, CRC Press, 2009
3. IEEE Standard for Information technology, Part 15.4; Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LRWPANs), IEEE Computer Society, 2006.
4. J. Polastre, J. Hill and D. Culler, "Versatile Low Power Media Access for Sensor Networks", Proc. ACM Conference on Embedded Networked Sensor Systems (SenSys 2004), Baltimore, USA, 2004.
5. IEEE std. 802.15.4e, Part. 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendament 1: MAC sublayer, IEEE standard for Information Technology, April 2012.
6. O. Incel, A. Ghosh, B. Krishnamachari, "Scheduling Algorithms for Tree-Based Data Collection in Wireless Sensor Networks", Chapter 14 in Theoretical Aspects of Distributed Computing in Sensor Networks (S. Nicoletseas, J.D.P. Rolim, Eds.), 2011. Springer.
7. S. Ramanathan, "A unified framework and algorithms for (T/F/C)DMA channel assignment in wireless networks", Proc. IEEE INFOCOM 1997, pp. 900-907.
8. I. Rhee, A. Warrier, J. Min, L. Xu, "DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks", IEEE Trans. on Mobile Computing, vol. 8, no. 10, 2009.
9. S. Coleri-Ergen and P. Varaiya, "PEDAMACS: Power Efficient and Delay Aware Medium ACcess protocol for Sensor networks," IEEE Trans. on Mobile Computing, vol. 5, no. 7, pp. 920-930, 2006.
10. L. Paradis, Q. Han, A Data Collection Protocol for Real-time Sensor Applications, Pervasive and Mobile Computing (PMC), Vol. 5, No. 1, 2009.
11. A. Motskin, T. Roughgarden, P. Skraba, L. Guibas, "Lightweight Coloring and Desynchronization for Networks", Proc. IEEE INFOCOM 2009, Rio de Janeiro, Brazil, April 19-25, 2009.
12. T. Verhoeff, "Reward Variance in Markov Chains: a Calculational Approach", Proc. Eindhoven FASTAR Days 2004.
13. Network Simulator Ns2, http://www.isu.edu/nsnam/ns.
14. J. Zheng and M. J. Lee, "A comprehensive performance study of IEEE 802.15.4", IEEE Press Book, 2004.
15. G. Anastasi, M. Conti, M. Di Francesco, "A Comprehensive Analysis of the MAC Unreliability Problem in 802.15.4 Wireless Sensor Networks", IEEE Transactions on Industrial Informatics, Vol.7, N.1, Feb. 2011
16. Chipcon CC2420 Website, http://www.ti.com/product/cc2420.