{"id":41205,"date":"2024-08-06T16:09:19","date_gmt":"2024-08-06T08:09:19","guid":{"rendered":"https:\/\/www.hkmu.edu.hk\/st\/?p=41205"},"modified":"2025-01-16T15:52:32","modified_gmt":"2025-01-16T07:52:32","slug":"crant-talks-series-object-tracking-using-multiset-combinatorial-gray-code","status":"publish","type":"post","link":"https:\/\/www.hkmu.edu.hk\/st\/events\/crant-talks-series-object-tracking-using-multiset-combinatorial-gray-code\/","title":{"rendered":"CRANT Talk Series: Object Tracking Using Multiset Combinatorial Gray Code"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\n\t
\n\t\t
\n\t\t\t\n\t\t\t\n\t\t\t\t\t\t\t\t\t\n\t\t\t\tSpeaker: Dr Calvin Chen Chung-Shue (Nokia Bell Labs)
Organizer: CRANT, S&T, HKMU
Date: 16 August 2024 (Friday)
Time: 10:30 AM \u2013 12:00 PM
Location: D0708, Jockey Club Campus (JCC), HKMU\t\t\t<\/span>\n\t\t\t\t\n\t\t\t\t\t\t\t\t<\/h6>\n\t<\/div>\n\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t

Title<\/strong><\/em><\/p>

Object Tracking Using Multiset Combinatorial Gray Code<\/p>

Abstract<\/strong><\/p>

We consider the tracking problem of an object that can randomly appear on a grid. We would like to determine the position of the object and rely on sensors that can detect with a predefined range and report that to a remote observer. The sensors are equipped with a transmitter that has a limited data rate. Once a sensor is triggered, it transmits its own ID to inform. A straightforward protocol is to label each sensor with different ID. However, this would require a large number of unique IDs and many bits to represent. We propose a newly defined protocol using multiset combinatorial Gray code with optimized design in reusing a much smaller number of IDs for the whole system. We would only require the minimal number of bits for each sensor. We show the factor of reduction and some optimal constructions for the required multiset coding. We would also illustrate the general upper and lower bounds for the system and design. The dominant paradigm derives from the classical theory of de Bruijn sequences, where a reader has access to a window within a larger code and can determine its position if these windows are distinct. In this work, we propose a new model due to several practical engineering application scenarios and show new results. Finally, we will use some numerical examples to demonstrate the effectiveness and improvement by the proposed new method.<\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t

\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t

Biographies<\/strong><\/em><\/p>

Chung-Shue (Calvin) Chen is a Senior Research Scientist and DMTS at Nokia Bell Labs<\/span>. He also holds a position of Permanent Member at LINCS<\/span>.<\/p>

Prior to joining Bell Labs, he worked at INRIA<\/span>, in the research group on Network Theory & Communications (TREC<\/span>, INRIA-ENS). He was an ERCIM Alain Bensoussan Fellow at the Norwegian University of Science & Technology (NTNU<\/span>, Department of Electronics & Telecommunications) and the National Center for Mathematics & Computer Science (CWI<\/span>, Amsterdam). He was an Assistant Professor at The Chinese University of Hong Kong (CUHK<\/span>). He worked at CNRS<\/span> in Lorraine on Real-Time & Embedded Systems.<\/p>

Calvin has served as TPC in international conferences including ICC, Globecom, WCNC, INFOCOM, PIMRC, VTC, CCNC and WiOpt (TPC Vice Chair). He is an Editor of European Trans. on Telecommunications (ETT<\/span>) and an Associate Editor of Telecommunication Systems (Springer<\/span>). He is an IEEE Senior Member. His research spans a wide range of topics in information & communication engineering, 5G\/6G, IoT, wireless network, indoor positioning, resource allocation & scheduling problem, intelligent system, and learning algorithm. He was a co-recipient of the Best Paper Award from ACM MobiCom S3 Workshop, the Excellent Paper Award from ICUFN, and the Optoelectronic Technology Innovation Award from IEEE OGC.<\/p>

\u00a0<\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t

\n\t\t\t
\n\t\t\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\"\"\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"

Speaker: Dr Calvin Chen Chung-Shue (Nokia Bell Labs) Organizer: CRANT, S&T, HKMU Date: 16 August 2024 (Friday) Time: 10:30 AM \u2013 12:00 PM Location: D0708, Jockey Club Campus (JCC), HKMU Title Object Tracking Using Multiset Combinatorial Gray Code Abstract We consider the tracking problem of an object that can randomly appear on a grid. We...<\/p>\n","protected":false},"author":542,"featured_media":31741,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_expiration-date-status":"","_expiration-date":0,"_expiration-date-type":"","_expiration-date-categories":[],"_expiration-date-options":[]},"categories":[44],"tags":[],"yoast_head":"\nCRANT Talk Series: Object Tracking Using Multiset Combinatorial Gray Code - School of Science and Technology - Hong Kong Metropolitan University<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.hkmu.edu.hk\/st\/events\/crant-talks-series-object-tracking-using-multiset-combinatorial-gray-code\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"CRANT Talk Series: Object Tracking Using Multiset Combinatorial Gray Code\" \/>\n<meta property=\"og:description\" content=\"Speaker: Dr Calvin Chen Chung-Shue (Nokia Bell Labs) Organizer: CRANT, S&T, HKMU Date: 16 August 2024 (Friday) Time: 10:30 AM \u2013 12:00 PM Location:\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.hkmu.edu.hk\/st\/events\/crant-talks-series-object-tracking-using-multiset-combinatorial-gray-code\/\" \/>\n<meta property=\"og:site_name\" content=\"School of Science and Technology - Hong Kong Metropolitan University\" \/>\n<meta property=\"article:published_time\" content=\"2024-08-06T08:09:19+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-01-16T07:52:32+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.hkmu.edu.hk\/st\/wp-content\/uploads\/sites\/25\/2023\/03\/Artificial-Intelligence.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1500\" \/>\n\t<meta property=\"og:image:height\" content=\"1000\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"KE\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"KE\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 minutes\" \/>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"CRANT Talk Series: Object Tracking Using Multiset Combinatorial Gray Code - School of Science and Technology - Hong Kong Metropolitan University","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.hkmu.edu.hk\/st\/events\/crant-talks-series-object-tracking-using-multiset-combinatorial-gray-code\/","og_locale":"en_US","og_type":"article","og_title":"CRANT Talk Series: Object Tracking Using Multiset Combinatorial Gray Code","og_description":"Speaker: Dr Calvin Chen Chung-Shue (Nokia Bell Labs) Organizer: CRANT, S&T, HKMU Date: 16 August 2024 (Friday) Time: 10:30 AM \u2013 12:00 PM Location:","og_url":"https:\/\/www.hkmu.edu.hk\/st\/events\/crant-talks-series-object-tracking-using-multiset-combinatorial-gray-code\/","og_site_name":"School of Science and Technology - Hong Kong Metropolitan University","article_published_time":"2024-08-06T08:09:19+00:00","article_modified_time":"2025-01-16T07:52:32+00:00","og_image":[{"width":1500,"height":1000,"url":"https:\/\/www.hkmu.edu.hk\/st\/wp-content\/uploads\/sites\/25\/2023\/03\/Artificial-Intelligence.jpg","type":"image\/jpeg"}],"author":"KE","twitter_card":"summary_large_image","twitter_misc":{"Written by":"KE","Est. reading time":"3 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.hkmu.edu.hk\/st\/events\/crant-talks-series-object-tracking-using-multiset-combinatorial-gray-code\/","url":"https:\/\/www.hkmu.edu.hk\/st\/events\/crant-talks-series-object-tracking-using-multiset-combinatorial-gray-code\/","name":"CRANT Talk Series: Object Tracking Using Multiset Combinatorial Gray Code - School of Science and Technology - Hong Kong Metropolitan University","isPartOf":{"@id":"https:\/\/www.hkmu.edu.hk\/st\/#website"},"datePublished":"2024-08-06T08:09:19+00:00","dateModified":"2025-01-16T07:52:32+00:00","author":{"@id":"https:\/\/www.hkmu.edu.hk\/st\/#\/schema\/person\/865fdf30243c3d02875ae38843829962"},"breadcrumb":{"@id":"https:\/\/www.hkmu.edu.hk\/st\/events\/crant-talks-series-object-tracking-using-multiset-combinatorial-gray-code\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.hkmu.edu.hk\/st\/events\/crant-talks-series-object-tracking-using-multiset-combinatorial-gray-code\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.hkmu.edu.hk\/st\/events\/crant-talks-series-object-tracking-using-multiset-combinatorial-gray-code\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"School of Science and Technology","item":"\/st\/"},{"@type":"ListItem","position":2,"name":"CRANT Talk Series: Object Tracking Using Multiset Combinatorial Gray Code"}]},{"@type":"WebSite","@id":"https:\/\/www.hkmu.edu.hk\/st\/#website","url":"https:\/\/www.hkmu.edu.hk\/st\/","name":"School of Science and Technology - Hong Kong Metropolitan University","description":"School of Science and Technology - Hong Kong Metropolitan University","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.hkmu.edu.hk\/st\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/www.hkmu.edu.hk\/st\/#\/schema\/person\/865fdf30243c3d02875ae38843829962","name":"KE","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.hkmu.edu.hk\/st\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/438aeecd224e83780ddf6657506f43cd?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/438aeecd224e83780ddf6657506f43cd?s=96&d=mm&r=g","caption":"KE"},"url":"https:\/\/www.hkmu.edu.hk\/st\/author\/pkytam\/"}]}},"_links":{"self":[{"href":"https:\/\/www.hkmu.edu.hk\/st\/wp-json\/wp\/v2\/posts\/41205"}],"collection":[{"href":"https:\/\/www.hkmu.edu.hk\/st\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.hkmu.edu.hk\/st\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.hkmu.edu.hk\/st\/wp-json\/wp\/v2\/users\/542"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hkmu.edu.hk\/st\/wp-json\/wp\/v2\/comments?post=41205"}],"version-history":[{"count":5,"href":"https:\/\/www.hkmu.edu.hk\/st\/wp-json\/wp\/v2\/posts\/41205\/revisions"}],"predecessor-version":[{"id":43020,"href":"https:\/\/www.hkmu.edu.hk\/st\/wp-json\/wp\/v2\/posts\/41205\/revisions\/43020"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.hkmu.edu.hk\/st\/wp-json\/wp\/v2\/media\/31741"}],"wp:attachment":[{"href":"https:\/\/www.hkmu.edu.hk\/st\/wp-json\/wp\/v2\/media?parent=41205"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hkmu.edu.hk\/st\/wp-json\/wp\/v2\/categories?post=41205"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hkmu.edu.hk\/st\/wp-json\/wp\/v2\/tags?post=41205"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}