{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T10:00:57Z","timestamp":1760608857682,"version":"3.37.3"},"reference-count":24,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2015,3,1]],"date-time":"2015-03-01T00:00:00Z","timestamp":1425168000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61373027","ZR2012FM023"],"award-info":[{"award-number":["61373027","ZR2012FM023"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Science Foundation of Shandong Province","award":["61373027","ZR2012FM023"],"award-info":[{"award-number":["61373027","ZR2012FM023"]}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2015,3,1]]},"abstract":"<jats:p> One-slot link scheduling is important for enhancing the throughput capacity of wireless sensor networks. It includes two aspects: maximum links scheduling (MLS) and maximum weighted links scheduling (MWLS). In this paper we propose two heuristic algorithms for the two NP-hard problems with obvious power assignments under the SINR (signal-to-interference-plus-noise-ratio) model. For MLS, we propose an algorithm MTMA (maximum tolerance and minimum affectance), which improves the currently best approximation algorithm by 28%\u201362% on average. For MWLS, we give an effective heuristic algorithm MWMA (maximum weighted and minimum affectance), which performs better on improving the throughput and reducing the running time. The correctness and performance of our algorithms are confirmed through theoretical analysis and comprehensive simulations. <\/jats:p>","DOI":"10.1155\/2015\/806520","type":"journal-article","created":{"date-parts":[[2015,3,31]],"date-time":"2015-03-31T14:50:22Z","timestamp":1427813422000},"page":"806520","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":9,"title":["Heuristic Algorithms for One-Slot Link Scheduling in Wireless Sensor Networks under SINR"],"prefix":"10.1177","volume":"11","author":[{"given":"Hui","family":"Deng","sequence":"first","affiliation":[{"name":"School of Information Science and Engineering, Qufu Normal University, Rizhao, Shandong 276826, China"}]},{"given":"Jiguo","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Qufu Normal University, Rizhao, Shandong 276826, China"}]},{"given":"Dongxiao","family":"Yu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong"}]},{"given":"Guangshun","family":"Li","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Qufu Normal University, Rizhao, Shandong 276826, China"}]},{"given":"Baogui","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Qufu Normal University, Rizhao, Shandong 276826, China"}]}],"member":"179","published-online":{"date-parts":[[2015,3,30]]},"reference":[{"issue":"4","key":"B1-2015-806520","first-page":"518","volume":"5","author":"Sendra S.","year":"2012","journal-title":"International Journal On Advances in Intelligent Systems"},{"key":"B2-2015-806520","doi-asserted-by":"publisher","DOI":"10.1504\/ijahuc.2014.059901"},{"key":"B3-2015-806520","doi-asserted-by":"publisher","DOI":"10.1109\/infocom.2014.6848102"},{"key":"B4-2015-806520","doi-asserted-by":"publisher","DOI":"10.1109\/tpds.2013.210"},{"key":"B5-2015-806520","doi-asserted-by":"publisher","DOI":"10.1109\/18.825799"},{"key":"B6-2015-806520","doi-asserted-by":"publisher","DOI":"10.1145\/1288107.1288122"},{"first-page":"25","volume-title":"Proceedings of the ACM Workshop on Hot Topics in Networks (HotNets '06)","author":"Moscibroda T.","key":"B7-2015-806520"},{"first-page":"255","volume-title":"Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '01)","author":"Gr\u00f6nkvist J.","key":"B8-2015-806520"},{"volume-title":"Proceedings of the Conference on Computer Communications (INFOCOM '06)","author":"Moscibroda T.","key":"B9-2015-806520"},{"key":"B10-2015-806520","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132939"},{"first-page":"1872","volume-title":"Proceedings of the IEEE INFOCOM","author":"Goussevskaia O.","key":"B11-2015-806520"},{"first-page":"169","volume-title":"Proceedings of the 5th International Conference on Wireless Algorithms, Systems, and Applications (WASA '09)","author":"Wan P.","key":"B12-2015-806520"},{"key":"B13-2015-806520","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02927-1_44"},{"key":"B14-2015-806520","doi-asserted-by":"publisher","DOI":"10.1145\/2390176.2390183"},{"key":"B16-2015-806520","doi-asserted-by":"publisher","DOI":"10.1145\/2312005.2312061"},{"first-page":"13","volume-title":"Proceedings of the 2nd ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC '09)","author":"Xu X.","key":"B17-2015-806520"},{"key":"B18-2015-806520","doi-asserted-by":"publisher","DOI":"10.1109\/infcom.2009.5062048"},{"key":"B19-2015-806520","doi-asserted-by":"publisher","DOI":"10.1109\/infcom.2011.5935307"},{"key":"B20-2015-806520","doi-asserted-by":"publisher","DOI":"10.1109\/msn.2011.1"},{"key":"B21-2015-806520","doi-asserted-by":"publisher","DOI":"10.1109\/iccnc.2013.6504188"},{"key":"B22-2015-806520","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04128-0_33"},{"key":"B23-2015-806520","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15763-9_16"},{"key":"B24-2015-806520","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973082.119"},{"key":"B25-2015-806520","doi-asserted-by":"publisher","DOI":"10.1109\/glocom.2010.5683486"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2015\/806520","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2015\/806520","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2015\/806520","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,6]],"date-time":"2021-05-06T15:49:37Z","timestamp":1620316177000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2015\/806520"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,1]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,3,1]]}},"alternative-id":["10.1155\/2015\/806520"],"URL":"https:\/\/doi.org\/10.1155\/2015\/806520","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2015,3,1]]}}}