Channel assignment method using parallel tabu search based on graph theory in wireless sensor networks

China Communications

Volumn 8, Issue 3, 2011, Pages 73-82

  Zheng, Tao ^a   Qin, Yajuan ^a   Gao, Deyun ^a   Zhang, Hongke ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Channel assignment; Graph theory; Interference; Tabu search; Wireless sensor networks

Indexed keywords

EID: 80052004652     PISSN: 16735447     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. ARAMPATZIS T, LYGEROS J, MANESIS S. A Survey of Applications of Wireless Sensors and Wireless Sensor Networks[C]// Proceedings of the 2005 IEEE International Symposium on Mediterrean Conference on Control and Automation in Intelligent Control: June 27-29,2005, Limassol, Cyprus. Piscataway, NJ, USA: IEEE, 2005: 719-724. (Pubitemid 43903983)
2. IEEE. IEEE Standard for Information Technology- Telecommunications and Information Exchange between Systems- Local and Metropolitan Area Networks- Specific Requirements Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs)[S]. IEEE Std 802.15.4-2006 (Revision of IEEE Std 802.15.4-2003), 2006:0-305.
3. AUDHYA G K, SINHA K, GHOSH S C, et al. A Survey on the Channel Assignment Problem in Wireless Networks[J]. Wireless Communications and Mobile Computing, 2010, http://oiilinelibrary.wiky.com/doi/10.1002/wcm.898/abstract.
4. ANGRISANI L, BERTOCCO M, FORTIN D, et al. Experimental Study of Coexistence Issues Between IEEE 802.11b and IEEE 802.15.4 Wireless Networks[J]. IEEE Transactions on Instrumentation and Measurement, 2008, 57:1514-1523.
5. th: April 26-29, 2009, Barcelona, Spain. Piscataway, NJ, USA: IEEE, 2009:1-5.
6. SIKORA A, GROZA V F. Coexistence of IEEE802.15.4 with other Systems in the 2.4 GHz-ISM-Band[C]// Proceedings of the 2005 IEEE Conference on Instrumentation and Measurement Technology, 2005. IMTC 2005: May 16-19, 2005, Ottawa, Canada. Piscataway, NJ, USA: IEEE, 2005: 1786-1791. (Pubitemid 46289521)
7. SHIN S, PARK H, KWON W. Packet Error Rate Analysis of IEEE 802.15. 4 under Saturated IEEE 802.11 b Network Interference [J]. IEICE Transactions on Communications, 2007, 90:2961-2963.
8. LO BELLO L, TOSCANO E. Coexistence Issues of Multiple Co-Located IEEE 802.15.4/ZigBee Networks Running on Adjacent Radio Channels in Industrial Environments[J]. IEEE Transactions on Industrial Informatics, 2009, 5:157-167.
9. HALE W K. Frequency Assignment: Theory and Applications[J]. Proceedings of the IEEE, 1980, 68:1497-1514.
10. th International Symposium on Information Processing in Sensor Networks: April 25-27, 2007, Los Angeles, California, USA. New York, NY, USA: ACM, 2007:499-508. (Pubitemid 47582180)
11. YEN H H, LIN C L. Integrated Channel Assignment and Data Aggregation Routing Problem in Wireless Sensor Networks[J]. IET Communications, 2009, 3(5): 784-793.
12. LAW Y, HARTEL P, DEN HARTOG J, et al. Link-layer Jamming Attacks on S-MAC[C]// Proceedings of the 2nd European Workshop on Wireless Sensor Networks (EWSN 2005): January 31-February 2, 2005, Istanbul, Turkey. IEEE Computer Society Press, 2005:217-225.
13. XU W, TRAPPE W, ZHANG Y, et al. The Feasibility of Launching and Detecting Jamming Attacks in Wireless Networks[C]// Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing: May 25-28, 2005, Chicago, IL, USA. New York, NY, USA: ACM, 2005:46-57. (Pubitemid 43037582)
14. CHENG M X, HUANG S C, HUANG X, et al. New Graph Model for Channel Assignment in Ad Hoc Wireless Networks[J]. IEE Proceedings Communications, 2005, 152: 1039-1046. (Pubitemid 41812216)
15. METZGER B. Spectrum Management Technique[C]// Proceedings of the 38th National ORSA Meeting: October 28-30, 1970, Detroit, Michigan, USA.
16. IRIDON M, MATULA D, YANG C. A Graph Theoretic Approach for Channel Assignment in Cellular Networks [J]. Wireless Networks, 2001, 7: 567-574. (Pubitemid 33091054)
17. TAMURA H, WATANABE K, SENGOKU M, et al. A Channel Assignment Problem in Multihop Wireless Networks and Graph Theory [J]. Journal of Circuits Systems and Computers, 2004, 13:375-385.
18. ALI H M, BUSSON A, VEQUE V. Channel Assignment Algorithms: A Comparison of Graph Based Heuristics[C]//Proceedings of the 4th ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks: October 26, 2009, Tenerife, Canary Islands, Spain. New York, NY, USA: ACM, 2009:120-127.