A route-based scheduling in wireless multi-hop mesh networks for collision avoidance

Proceedings - 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009

Volumn , Issue , 2009, Pages

  Zhao, Jindong ^a,b   Wang, Qin ^a   Yu, Feng ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING   (China)

^b YANTAI UNIVERSITY   (China)

Author keywords

Industrial wireless network; Link scheduling; WIA PA; Wireless sensor network

Indexed keywords

DATA TRANSMITTING; EDGE-COLORING; INDUSTRIAL WIRELESS NETWORK; LINK SCHEDULING; MESH TOPOLOGIES; MULTIHOP; SIMULATION RESULT; SUPERFRAME; TRANSMIT DATA; VERTEX-COLORING; WIRELESS MULTI-HOP;

COLORING; MESH NETWORKING; MOBILE COMPUTING; SENSOR NETWORKS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 73149107490     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WICOM.2009.5302788     Document Type: Conference Paper

References (9)

1. Wireless Industry Automation Specification for Porocess Automation. IEC pass/62601
2. J. Misra, David Gries, A constructive proof of Vizing's Theorem, Information Processing Letters, v.41 n.3, p.131-133, March 6, 1992
3. D. A. Grable and A. Panconesi, "Nearly optimal distributed edge colouring in O(log log n) rounds," Proc. ACM/SIAM Symposium on Discrete Algorithms, pp.278-285, 1997.
4. Gandham S, Dawande M, Prakash R. Link scheduling in sensor networks: distributed edge coloring revisited. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05) [C], New York, NY, USA: ACM Press vol.4, 2005. p2492-2501.
5. Marathe M V, Panconesi A, Risinger L D. An experimental study of a simple, distributed edge coloring algorithm. Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures (SPAA '00)[C], New York, NY, USA: ACM Press, 2000. p166-175.
6. Xuedan Zhang, Jun Hong, Lin Zhang, Xiuming Shan, Victor O.K. Li, CC-TDMA:Coloring- and Coding-based Multi-channel TDMA Scheduling for Wireless Ad Hoc Networks, Proc. of IEEE WCNC 2007 [C], Hong Kong, China, March, 2007. p.133-137,
7. C. Gomes and H. Rivano Fair joint routing and scheduling problem in wireless mesh networks, INRIA, Tech. Rep. 6198, May 2007.
8. Jian Tang, Satyajayant Misra, Guoliang Xue: Joint spectrum allocation and scheduling for fair spectrum sharing in cognitive radio wireless networks. Computer Networks 52(11): 2148-2158 (2008)
9. M. Kodialam and T. Nandagopal, Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks, ACM Mobicom[C], August 2005.p73-87.