{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T13:38:50Z","timestamp":1762954730590},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,1,4]],"date-time":"2008-01-04T00:00:00Z","timestamp":1199404800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s00446-007-0053-x","type":"journal-article","created":{"date-parts":[[2008,1,3]],"date-time":"2008-01-03T12:48:49Z","timestamp":1199364529000},"page":"23-42","source":"Crossref","is-referenced-by-count":11,"title":["Contention-free MAC protocols for asynchronous wireless sensor networks"],"prefix":"10.1007","volume":"21","author":[{"given":"Costas","family":"Busch","sequence":"first","affiliation":[]},{"given":"Malik","family":"Magdon-Ismail","sequence":"additional","affiliation":[]},{"given":"Fikret","family":"Sivrikaya","sequence":"additional","affiliation":[]},{"given":"B\u00fclent","family":"Yener","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,1,4]]},"reference":[{"key":"53_CR1","first-page":"295","volume":"37","author":"N. Abramson","year":"1970","unstructured":"Abramson N. (1970). The ALOHA system\u2014another alternative for computer communications. Proceedings of AFIPS Conf. 37: 295\u2013298","journal-title":"Proceedings of AFIPS Conf."},{"issue":"8","key":"53_CR2","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MCOM.2002.1024422","volume":"40","author":"I. Akyildiz","year":"2002","unstructured":"Akyildiz I., Su W., Sankarasubramaniam Y. and Cayirci E. (2002). A survey on sensor networks. IEEE Commun. Mag. 40(8): 102\u2013114","journal-title":"IEEE Commun. Mag."},{"key":"53_CR3","doi-asserted-by":"crossref","unstructured":"Ammar, M.H., Stevens, D.S.: A distributed TDMA rescheduling procedure for mobile packet radio networks. In: Proceedings of IEEE International Conference on Communications (ICC), pp. 1609\u20131613, Denver, CO, June (1991)","DOI":"10.1109\/ICC.1991.162271"},{"key":"53_CR4","unstructured":"Arisha, K.A., Youssef, M.A., Younis, M.F.: Energy-aware TDMA-based MAC for Sensor Networks. IEEE Workshop on Integrated Management of Power Aware Communications, Computing and Networking (IMPACCT 2002), New York City, New York, May 2002"},{"key":"53_CR5","doi-asserted-by":"crossref","unstructured":"Arumugam, M., Kulkarni, S.S.: Self-stabilizing deterministic TDMA for sensor networks. In: Proceedings of the Second International Conference on Distributed Computing and Internet Technology (ICDCIT), LNCS 3816, pp. 69\u201381, Bhubaneswar, India, December 22\u201324 (2005)","DOI":"10.1007\/11604655_11"},{"issue":"5","key":"53_CR6","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1109\/71.282558","volume":"5","author":"K. Arvind","year":"1994","unstructured":"Arvind K. (1994). Probabilistic clock synchronization in distributed systems. IEEE Trans. Parallel Distrib. Syst. 5(5): 474\u2013487","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"53_CR7","doi-asserted-by":"crossref","unstructured":"Cerpa, A., Estrin, D.: ASCENT: adaptive self-configuring sensor network topologies. In: Proceedings of INFOCOM\u201902 (2002)","DOI":"10.1109\/INFCOM.2002.1019378"},{"key":"53_CR8","doi-asserted-by":"crossref","unstructured":"Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In: Proceedings of ACM International Conference on Mobile Computing and Networking (MOBICOM\u201901) (2001)","DOI":"10.1145\/381677.381686"},{"key":"53_CR9","doi-asserted-by":"crossref","unstructured":"Chlamtac, I., Franta, W.R., Levin, K.: BRAM: The broadcast recognizing access method. IEEE Trans. Commun. 27(8) (1979)","DOI":"10.1109\/TCOM.1979.1094529"},{"issue":"10","key":"53_CR10","doi-asserted-by":"crossref","first-page":"1353","DOI":"10.1109\/12.35830","volume":"38","author":"I. Cidon","year":"1989","unstructured":"Cidon I. and Sidi M. (1989). Distributed assignment algorithms for multihop packet radio networks. IEEE Trans. Comput. 38(10): 1353\u20131361","journal-title":"IEEE Trans. Comput."},{"key":"53_CR11","doi-asserted-by":"crossref","DOI":"10.1201\/9780203506776","volume-title":"Propagation Handbook for Wireless Communication System Design","author":"R. Crane","year":"2003","unstructured":"Crane R. (2003). Propagation Handbook for Wireless Communication System Design. CRC Press LLC, Boca Raton"},{"key":"53_CR12","doi-asserted-by":"crossref","unstructured":"ElBatt, T., Ephremides, A.: Joint scheduling and power control for wireless ad hoc networks. In: IEEE Computer and Communications Conference (INFOCOM), June 2002","DOI":"10.1109\/INFCOM.2002.1019345"},{"key":"53_CR13","unstructured":"Farber, D., Feldman, J., Heinrich, F.R., Hopwood, M.D., Larson, K.C., Loomis, D.C., Rowe, L.A.: The distributed computing system. In: Proceedings of IEEE COMPCON, pp. 31\u201334, San Francisco, CA, February 1973"},{"key":"53_CR14","first-page":"547","volume-title":"Stochastic Analysis, Control, Optimization and Applications, A Volume in Honor of W.H. Fleming","author":"P. Gupta","year":"1998","unstructured":"Gupta P. and KumarP.R. (1998). Critical power for asymptotic connectivity in wireless networks. In: McEneany, W.M., Yin, G. and Zhang, Q. (eds) Stochastic Analysis, Control, Optimization and Applications, A Volume in Honor of W.H. Fleming, pp 547\u2013566. Birkhauser, Basel"},{"key":"53_CR15","doi-asserted-by":"crossref","unstructured":"Herman, T., Tixeuil, S.: A distributed TDMA slot assignment algorithm for wireless sensor networks. ALGOSENSORS, pp. 45\u201358 (2004)","DOI":"10.1007\/978-3-540-27820-7_6"},{"key":"53_CR16","unstructured":"Magdon-Ismail, M., Sivrikaya, F., Yener, B.: Problem of Power Optimal Connectivity and Coverage in Wireless Sensor Networks. ACM Wireless Networks (in press)"},{"key":"53_CR17","unstructured":"Kalidindi, R., Ray, L., Kannan, R., Iyengar, S.S.: Distributed energy-aware MAC protocol for wireless sensor networks. In: International Conference on Wireless Networks, Las Vegas, Nevada, June 2003"},{"issue":"4","key":"53_CR18","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1145\/959060.959071","volume":"32","author":"R. Kannan","year":"2003","unstructured":"Kannan R., Kalidindi R., Iyengar S.S. and Kumar V. (2003). Energy and rate based MAC protocol for wireless sensor networks. ACM SIGMOD Record 32(4): 60\u201365","journal-title":"ACM SIGMOD Record"},{"issue":"7","key":"53_CR19","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1109\/TCOM.1980.1094751","volume":"28","author":"L. Kleinrock","year":"1980","unstructured":"Kleinrock L. and Scholl M.O. (1980). Packet switching in radio channels: new conflict-free multiple access schemes. IEEE Trans. Commun. 28(7): 1015\u20131029","journal-title":"IEEE Trans. Commun."},{"issue":"12","key":"53_CR20","doi-asserted-by":"crossref","first-page":"1400","DOI":"10.1109\/TCOM.1975.1092768","volume":"23","author":"L. Kleinrock","year":"1975","unstructured":"Kleinrock L. and Tobagi F.A. (1975). Packet switching in radio channels: Part I\u2014Carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Trans. Commun. 23(12): 1400\u20131416","journal-title":"IEEE Trans. Commun."},{"key":"53_CR21","volume-title":"Communication Satellite Systems","author":"J. Martin","year":"1978","unstructured":"Martin J. (1978). Communication Satellite Systems. Prentice Hall, New Jersey"},{"key":"53_CR22","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF02592052","volume":"26","author":"S.T. McCormick","year":"1983","unstructured":"McCormick S.T. (1983). Optimal approximation of sparse hessians and its equivalence to a graph coloring problem. Math. Programm. 26: 153\u2013171","journal-title":"Math. Programm."},{"key":"53_CR23","doi-asserted-by":"crossref","unstructured":"Monks, J.P., Bharghavan, V., Hwu, W.: A power controlled multiple access protocol for wireless packet networks. In: Proceedings of the IEEE INFOCOM 2001, Anchorage, Alaska, April, 2001","DOI":"10.1109\/INFCOM.2001.916704"},{"key":"53_CR24","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Coloring unstructured radio networks. In: 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Las Vegas, Nevada, USA, July 2005","DOI":"10.1145\/1073970.1073977"},{"key":"53_CR25","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Maximal independent sets in radio networks. In: 24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005","DOI":"10.1145\/1073814.1073842"},{"key":"53_CR26","doi-asserted-by":"crossref","unstructured":"Muqattash A., Krunz, M.: Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks. In: Proceedings of the IEEE INFOCOM 2003 Conference, San Francisco, April 2003","DOI":"10.1109\/INFCOM.2003.1208698"},{"key":"53_CR27","doi-asserted-by":"crossref","unstructured":"Muqattash, A., Krunz, M.: CDMA-based MAC protocol for wireless ad hoc networks. In: Proceedings of the ACM MobiHoc 2003 Conference, Annapolis, Maryland, June 2003","DOI":"10.1145\/778415.778434"},{"issue":"9","key":"53_CR28","doi-asserted-by":"crossref","first-page":"934","DOI":"10.1109\/TCOM.1985.1096405","volume":"33","author":"R. Nelson","year":"1985","unstructured":"Nelson R. and Kleinrock L. (1985). Spatial TDMA: a collision free multihop channel access protocol. IEEE Trans. Commun. 33(9): 934\u2013944","journal-title":"IEEE Trans. Commun."},{"key":"53_CR29","unstructured":"OPNET Technologies Inc., http:\/\/www.opnet.com\/"},{"key":"53_CR30","doi-asserted-by":"crossref","unstructured":"Rajendran, V., Obraczka, K., Garcia-Luna-Aceves, J.J.: Energy-efficient, collision-free medium access control for wireless sensor networks. In: Proceedings of ACM SenSys\u201903, pp. 181\u2013192 (2003)","DOI":"10.1145\/958491.958513"},{"key":"53_CR31","doi-asserted-by":"crossref","unstructured":"Roberts, L.G.: ALOHA packet system with and without slots and capture. Comput. Commun. Rev. 5(2), (1975)","DOI":"10.1145\/1024916.1024920"},{"key":"53_CR32","doi-asserted-by":"crossref","unstructured":"Singh, S., Raghavendra, C.S.: Power efficient MAC protocol for multihop radio networks. In: Nineth IEEE International Personal, Indoor and Mobile Radio Communications Conference (PIMRC\u201998), pp. 153\u2013157 (1998)","DOI":"10.1109\/PIMRC.1998.733533"},{"key":"53_CR33","doi-asserted-by":"crossref","unstructured":"Sohrabi, K., Pottie, G.: Performance of a novel self-organization protocol for wireless ad-hoc sensor networks. In: IEEE Vehicular Technology Conference, Amsterdam, The Netherlands, (1999)","DOI":"10.1109\/VETECF.1999.798631"},{"issue":"10","key":"53_CR34","doi-asserted-by":"crossref","first-page":"1103","DOI":"10.1109\/TCOM.1977.1093733","volume":"25","author":"F. Tobagi","year":"1977","unstructured":"Tobagi F. and Kleinrock L. (1977). Packet switching in radio channels: Part IV\u2014Stability considerations and dynamic control in carrier sense multiple-access. IEEE Trans. Commun. 25(10): 1103\u20131119","journal-title":"IEEE Trans. Commun."},{"key":"53_CR35","unstructured":"Truong, T.V.: TDMA in mobile radio networks: an assessment of certain approaches. In: Proceedings of IEEE GLOBECOM, pp. 504\u2013507. Atlanta, GA, November, 1984"},{"key":"53_CR36","volume-title":"CDMA: Principles of Spread Spectrum Communication","author":"A.J. Viterbi","year":"1995","unstructured":"Viterbi A.J. (1995). CDMA: Principles of Spread Spectrum Communication. Addison-Wesley, Reading"},{"key":"53_CR37","doi-asserted-by":"crossref","unstructured":"Woo, A., Culler, D.: A transmission control scheme for media access in sensor networks. In: Proceedings of Mobicom 2001, pp. 221\u2013235","DOI":"10.1145\/381677.381699"},{"issue":"9","key":"53_CR38","doi-asserted-by":"crossref","first-page":"1647","DOI":"10.1109\/49.872953","volume":"18","author":"S.L. Wu","year":"2000","unstructured":"Wu S.L., Tseng Y.C. and Sheu J.P. (2000). Intelligent medium access for mobile ad hoc networks with busy tones and power control. IEEE J. Selected Areas Commun. (JSAC) 18(9): 1647\u20131657","journal-title":"IEEE J. Selected Areas Commun. (JSAC)"},{"key":"53_CR39","doi-asserted-by":"crossref","unstructured":"Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad hoc routing. In: Proceedings of ACM International Conference on Mobile Computing and Networking (MOBICOM\u201901) (2001)","DOI":"10.1145\/381677.381685"},{"key":"53_CR40","unstructured":"Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE standards 802.11, January 1997"},{"issue":"3","key":"53_CR41","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1109\/TNET.2004.828953","volume":"12","author":"W. Ye","year":"2004","unstructured":"Ye W., Heidemann J. and Estrin D. (2004). Medium access control with coordinated, adaptive sleeping for wireless sensor networks. IEEE\/ACM Trans. Networking 12(3): 493\u2013506","journal-title":"IEEE\/ACM Trans. Networking"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-007-0053-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-007-0053-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-007-0053-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:26:37Z","timestamp":1559136397000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-007-0053-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,4]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["53"],"URL":"https:\/\/doi.org\/10.1007\/s00446-007-0053-x","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1,4]]}}}