Node coloring and color conflict detection in wireless sensor networks

Future Internet

Volumn 2, Issue 4, 2010, Pages 469-504

  Mahfoudh, Saoucene ^a   Chalhoub, Gerard ^b   Minet, Pascale ^a   Misson, Michel ^b   Amdouni, Ichrak ^a  

^a INRIA   (France)

^b UNIVERSITÉ CLERMONT AUVERGNE   (France)

Author keywords

Bandwidth efficiency; Capture effect; Collision avoidance; Data gathering application; Energy efficiency; MAC protocol; Node coloring; Spatial reuse; Wireless sensor network

Indexed keywords

BANDWIDTH; COLOR; COST REDUCTION; ENERGY EFFICIENCY; MEDIUM ACCESS CONTROL; POWER MANAGEMENT (TELECOMMUNICATION); TIME DIVISION MULTIPLE ACCESS; TOPOLOGY;

CONFLICT DETECTION; CROSS LAYERING; END TO END DELAY; ENERGY BENEFITS; LIMITED BANDWIDTH; POOR PERFORMANCE; SLOT ASSIGNMENT; TOPOLOGY CHANGES;

SENSOR NODES;

EID: 84855375920     PISSN: None     EISSN: 19995903     Source Type: Journal    
DOI: 10.3390/fi2040469     Document Type: Article

References (29)

1. IEEE Computer Society. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications; ANSI/IEEE Standard 802.11; IEEE Computer Society: Washington, DC, USA, 1999.
2. Singh, S.; Raghavendra, C. PAMAS—Power Aware Multi-access protocol with Signalling for Ad Hoc Networks. ACM SIGCOMM Comput. Commun. Rev. 1998, 28, 5–26.
3. Ye, W.; Heidemann, J.; Estrin, D. An Energy-efficient MAC Protocol for Wireless Sensor Networks. In Proceedings of the IEEE Infocom, IEEE: New York, NY, USA, 2002; pp.1567–1576.
4. Van Dam, T.; Langendoen, K. An Adaptive Energy-efficient MAC Protocol for Wireless Sensor Networks. In Proceedings of ACM Sensys, Los Angeles, CA, USA, November 2003.
5. Lu, G.; Krishnamachari, B.; Raghavendra, C. An adaptive energy-efficient and low-latency MAC for data gathering in sensor networks. In Proceedings of International Parallel and Distributed Processing Symposium, Santa Fe, NM, USA, April 2004.
6. IEEE Computer Society. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs); ANSI/IEEE Standard 802.15.4; IEEE Computer Society: Washington, DC, USA, 2006.
7. Rhee, I.; Warrier, A.; Aia, M.; Min, J. Z-MAC: A hybrid (MAC) for wireless sensor networks. In Proceedings of SenSys’05, San Diego, CA, USA, November 2005.
8. Rhee, I.; Warrier, A.; Xu, L. Randomized dining philosophers to TDMA scheduling in wireless sensor networks; Technical Report TR-2005-21; North Carolina State University: Raleigh, NC, USA, April 2005.
9. Jain, K.; Padhye, J.; Padmanabhan, V.; Qiu, L. Impact of interference on multi-hop wireless network performance. In Proceedings of ACM MobiCom, San Diego, CA, USA, September 2003.
10. Gandham, S.; Dawande, M.; Prakash, R. Link scheduling in sensor networks: distributed edge coloring revisited. J. Paral. Distrib. Comput. 2008, 68, 8.
11. Ma, J.; Lou, W.; Wu, Y.; Li, X.-Y. Energy efficient TDMA sleep scheduling in wireless sensor networks. In Proceedings of INFOCOM 2009, Rio de Janeiro, Brazil, April 2009.
12. Chakraborty, G. Genetic algorithm to solve optimum TDMA transmission schedule in broadcast packet radio networks. IEEE Trans. Commun. 2004, 52, 5.
13. Rajendran, V.; Obraczka, K.; Garcia-Luna-Aceves, J.-J. Energy-efficient, collision-free medium access control for wireless sensor networks. In Proceedings of Sensys’03, Los Angeles, CA, USA, November 2003.
14. Rajendran, V.; Garcia-Luna-Aceves, J.J.; Obraczka, K. Energy-efficient, application-aware medium access for sensor networks. In Proceedings of IEEE MASS 2005, Washington, DC, USA, November 2005.
15. Ramaswami, R.; Parhi, K. Distributed scheduling of broadcasts in a radio network. In Proceedings of INFOCOM 1989, Ottawa, Canada, April 1989.
16. Krumke, S.; Marathe, M.; Ravi, S. Models and approximation algorithms for channel assignment in radio networks. Wirel. Netw. 2000, 7, 575–584.
17. Gandham, S.; Dawande, M.; Prakash, R. Link scheduling in sensor networks: distributed edge coloring revisited. In Proceedings of INFOCOM 2005, Miami, FL, USA, March 2005.
18. Garey, M.; Johnson, D. Computers and Intractability: A Guide to Theory of NP-Completeness; W.H. Freeman and Co.: San Francisco, CA, USA, 1979.
19. Brelaz, D. New methods to color the vertices of a graph. Commun. ACM 1979, 22, 251–256.
20. Hansen, J.; Kubale, M.; Kuszner, L.; Nadolski, A. Distributed largest-first algorithm for graph coloring. In Proceedings of EURO-PAR 2004, Pisa, Italy, August 2004.
21. Minet, P.; Mahfoudh, S. SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks. In Proceedings of IWCMC 2008, IEEE International Wireless Communications and Mobile Computing Conference, Crete Island, Greece, August 2008.
22. Mahfoudh, S.; Minet, P. Performance evaluation of the SERENA algorithm to SchEdule Router Nodes Activity. In Proceedings of AINA 2008, Ginowan, Japan, March 2008.
23. Gobriel, S.; Mosse, D.; Cleric, R. TDMA-ASAP: sensor network TDMA scheduling with adaptive slot stealing and parallelism. In Proceedings of ICDCS 2009, Montreal, Canada, June 2009.
24. Chalhoub, G.; Guitton, A.; Jacquet, F.; Freitas, A.; Misson, M. Medium Access Control for a Tree-Based Wireless Sensor Network: Synchronization Management. In Proceedings of IFIP Wireless Days, Dubai, United Arab Emirates, November 2008.
25. Zigbee-Alliance. Zigbee Specification, January 2008.
26. Dang, T.; Val, T.; Guitton, A.; Al Agha, K.; Minet, P.; Bertin, M-H.; Viollet, J-B. Which wireless technology for industrial wireless sensor network? The development of OCARI technology. IEEE Trans. Ind. Electron. 2009, 56, 4266–4278.
27. Al Agha, K.; Chalhoub, G.; Guitton, A.; Mahfoudh, S.; Minet, P.; Misson, M.; Rahme, J.; Val, T.; Van Den Bossche, A. Cross-layering in an industrial wireless sensor network: Case study of OCARI. J. Netw. 2009, 4, 411–420.
28. Minet, P.; Mahfoudh, S. Energy, bandwidth and time efficiency in data gathering applications. In Proceedings of IFIP Wireless Days, Paris, France, December 2009.
29. Minet, P.; Mahfoudh, S.; Chalhoub, G.; Guitton A. Node coloring in a wireless sensor network with unidirectional links and topology changes. In Proceedings of IEEE WCNC 2010, Sidney, Australia, April 2010.