A Unified Framework for Innovation-based Stochastic and Deterministic Event Triggers
Schmitt, Noack
Resources such as bandwidth and energy are limited in many wireless communications use cases, especially when large numbers of sensors and fusion centers need to exchange information frequently. One opportunity to overcome resource constraints is the use of event-based transmissions and estimation to transmit only information that contributes significantly to the reconstruction of the system's state. The design of efficient triggering policies and estimators is crucial for successful event-based transmissions. While previously deterministic and stochastic event triggering policies have been treated separately, this paper unifies the two approaches and gives insights into the design of consistent trigger-matching estimators. Two different estimators are presented, and different pairs of triggers and estimators are evaluated through simulation studies.
academic
উদ্ভাবন-ভিত্তিক স্টোকাস্টিক এবং নির্ধারণীয় ইভেন্ট ট্রিগারের জন্য একটি একীভূত কাঠামো
নিরলস যোগাযোগ প্রয়োগে, ব্যান্ডউইথ এবং শক্তির মতো সম্পদ প্রায়শই সীমাবদ্ধ থাকে, বিশেষত যখন বিপুল সংখ্যক সেন্সর এবং ফিউশন কেন্দ্রকে ঘন ঘন তথ্য বিনিময় করতে হয়। ইভেন্ট-ভিত্তিক সংক্রমণ এবং অনুমান সম্পদ সীমাবদ্ধতা অতিক্রম করার একটি কার্যকর পদ্ধতি, যা কেবলমাত্র সিস্টেম অবস্থা পুনর্নির্মাণে উল্লেখযোগ্য অবদান রাখে এমন তথ্য সংক্রমণ করে। দক্ষ ট্রিগার কৌশল এবং অনুমানকারীর ডিজাইন সফল ইভেন্ট-চালিত সংক্রমণের জন্য অত্যন্ত গুরুত্বপূর্ণ। যদিও নির্ধারণীয় এবং স্টোকাস্টিক ইভেন্ট ট্রিগার কৌশলগুলি পূর্বে আলাদাভাবে পরিচালিত হয়েছিল, এই পেপারটি এই দুটি পদ্ধতিকে একীভূত করে এবং সামঞ্জস্যপূর্ণ ট্রিগার-মিলিত অনুমানকারী ডিজাইনের জন্য গভীর অন্তর্দৃষ্টি প্রদান করে। এতে দুটি ভিন্ন অনুমানকারী প্রস্তাব করা হয়েছে এবং সিমুলেশন অধ্যয়নের মাধ্যমে বিভিন্ন ট্রিগার এবং অনুমানকারী জোড়ার কর্মক্ষমতা মূল্যায়ন করা হয়েছে।
১. সম্পদ সীমাবদ্ধতা সমস্যা: স্মার্ট শহর, স্মার্ট উৎপাদন, স্মার্ট কৃষি এবং অন্যান্য আধুনিক স্বয়ংক্রিয় সিস্টেমে, স্থানিকভাবে বিতরণকৃত নোড (সেন্সর, ফিউশন কেন্দ্র, বুদ্ধিমান এজেন্ট) বিপুল পরিমাণ ডেটা প্রচার করতে প্রয়োজন, উচ্চ-ফ্রিকোয়েন্সি নিরলস ডেটা সংক্রমণ উল্লেখযোগ্য ব্যান্ডউইথ এবং শক্তি সম্পদ প্রয়োজন।
२. তথ্য সংক্রমণ অপ্টিমাইজেশন চাহিদা: প্রতিটি সম্ভাব্য বার্তা প্যাকেজে থাকা তথ্যের পরিমাণ পরিমাপ করে, কেবলমাত্র প্রয়োজনীয় বা উপকারী সময়ে সংক্রমণ করার মাধ্যমে যোগাযোগ সিস্টেমের বোঝা হ্রাস করার প্রয়োজন।
३. অনুমানকারী সামঞ্জস্য চ্যালেঞ্জ: অনুমানকারী সামঞ্জস্য নিশ্চিত করার প্রয়োজন, অর্থাৎ অনুমানিত অনিশ্চয়তা ফিল্টারের অনুমান ত্রুটির সাথে মেলে, একই সাথে ট্রিগার শর্ত পূরণ না হওয়ার সময় অন্তর্ভুক্ত নিহিত তথ্য ব্যবহার করতে সক্ষম হওয়ার প্রয়োজন।
নির্ধারণীয় কৌশল: যদিও পূর্বনির্ধারিত ত্রুটি অতিক্রম না করা নিশ্চিত করে এবং উন্নত কর্মক্ষমতা প্রদান করে, তবে অনুমানকারী ডিজাইনের জটিলতা বৃদ্ধি করে, কারণ নির্ধারণীয় কৌশল অ-সংক্রমণ মুহূর্তে সিস্টেম পরিমাপ সমীকরণে অ-গাউসীয় শব্দ উৎস প্রবর্তন করে।
স্টোকাস্টিক কৌশল: সহজ অনুমানকারী ডিজাইন প্রদান করে কিন্তু স্টোকাস্টিক ট্রিগার সিদ্ধান্তের শিথিলতার কারণে সিস্টেম কর্মক্ষমতা হ্রাস করে।
পৃথক পরিচালনা: দুটি পদ্ধতি পূর্বে স্বাধীনভাবে অধ্যয়ন করা হয়েছিল, একীভূত কাঠামো এবং গভীর তুলনামূলক বিশ্লেষণের অভাব রয়েছে।
१. একীভূত কাঠামো: উদ্ভাবন-ভিত্তিক নির্ধারণীয় ট্রিগার সংযুক্ত স্টোকাস্টিক ট্রিগারের সাধারণীকৃত কাঠামো প্রস্তাব করে, যা ক্লাসিক্যাল স্টোকাস্টিক এবং নির্ধারণীয় ইভেন্ট ট্রিগারের মধ্যে সংযোগ আরও ভালভাবে বোঝার অনুমতি দেয়।
२. ডিজাইন নিয়ম: বিভিন্ন ট্রিগার কৌশলের বৈশিষ্ট্যের নতুন অন্তর্দৃষ্টির উপর ভিত্তি করে, বিদ্যমান স্টোকাস্টিক ইভেন্ট-চালিত কালম্যান ফিল্টার (SEBKF) এবং এই ট্রিগার কৌশলগুলির সামঞ্জস্য অধ্যয়ন করা হয়েছে।
३. অনুমানকারী সম্প্রসারণ: ইভেন্ট-চালিত কণা ফিল্টারকে স্টোকাস্টিক কৌশলে সম্প্রসারিত করা হয়েছে এবং রৈখিক সিস্টেম মডেল এবং নির্ধারণীয় কৌশল ব্যবহারের জন্য উন্নতি করা হয়েছে।
४. কর্মক্ষমতা মূল্যায়ন: সিমুলেশন অধ্যয়নের মাধ্যমে বিভিন্ন ট্রিগার কৌশল এবং অনুমানকারী সমন্বয়ের মধ্যে গড় বর্গ ত্রুটি (MSE) এবং সামঞ্জস্যের দিক থেকে কর্মক্ষমতা মূল্যায়ন করা হয়েছে।
1, & \xi_k > \phi_\beta(z_k) \\
0, & \xi_k \leq \phi_\beta(z_k)
\end{cases}$$
যেখানে $\xi_k \sim U(0,1)$ সমান বিতরণ র্যান্ডম ভেরিয়েবল।
### নিহিত পরিমাপ নির্বাচন কৌশল
#### Send-on-Delta (SOD)
$c_k$ শেষ ইভেন্ট মুহূর্ত $k_e$ এ সংক্রমিত পরিমাপ মান হিসাবে সেট করা হয়:
$$z_k = y_k - y_{k_e}$$
#### Send-on-Delta with Prediction (SODP)
$c_k$ সেন্সর স্থানীয় অবস্থা অনুমানের পূর্বাভাসে সেট করা হয়:
$$z_k = y_k - CA^l\hat{x}^S_{k_e}$$
যেখানে $l = k - k_e$ শেষ ইভেন্ট থেকে সময় পদক্ষেপের দূরত্ব।
### অনুমানকারী ডিজাইন
#### স্টোকাস্টিক ইভেন্ট-চালিত কালম্যান ফিল্টার (SEBKF)
$\beta = 2$ এর জন্য রৈখিক সিস্টেম অপ্টিমাইজ করা ডিজাইন:
**পূর্বাভাস পদক্ষেপ**:
$$\hat{x}_{k|k-1} = A\hat{x}_{k-1|k-1}$$
$$P_{k|k-1} = AP_{k-1|k-1}A^T + Q$$
**আপডেট পদক্ষেপ**:
$$\hat{x}_{k|k} = \hat{x}_{k|k-1} + K_k(\gamma_k z_k - \hat{z}_{k|k-1})$$
$$P_{k|k} = (I_{n_x} - K_kC)P_{k|k-1}$$
যেখানে কালম্যান লাভ হল:
$$K_k = P_{k|k-1}C^T(CP_{k|k-1}C^T + R + (1-\gamma_k)Z)^{-1}$$
#### নমুনা অনুমানকারী
$\beta > 2$ এ SEBKF এর সীমাবদ্ধতা অতিক্রম করার জন্য, কণা ফিল্টার-ভিত্তিক নমুনা অনুমানকারী প্রস্তাব করা হয়েছে:
१. **ইভেন্ট ট্রিগার সময়** ($\gamma_k = 1$): মান কালম্যান ফিল্টার পদক্ষেপ সম্পাদন করুন
२. **অ-ইভেন্ট সময়** ($\gamma_k = 0$):
- পূর্ব বিতরণ থেকে $N$ টি কণা নমুনা করুন
- সিস্টেম এবং পরিমাপ সমীকরণ প্রয়োগ করুন
- ট্রিগার শর্ত ব্যবহার করে ইভেন্ট ট্রিগার করবে এমন নমুনা প্রত্যাখ্যান করুন
- পর্যাপ্ত গৃহীত নমুনা না পাওয়া পর্যন্ত পুনরাবৃত্তি করুন
## পরীক্ষামূলক সেটআপ
### সিস্টেম মডেল
২D আনুমানিক ধ্রুবক-গতি মডেল ব্যবহার করা হয়েছে:
$$A = \begin{bmatrix}
1 & \Delta & 0 & 0 \\
0 & 1 & 0 & 0 \\
0 & 0 & 1 & \Delta \\
0 & 0 & 0 & 1
\end{bmatrix}, \quad C = \begin{bmatrix}
1 & 0 & 0 & 0 \\
0 & 0 & 1 & 0
\end{bmatrix}$$
যেখানে $\Delta = 0.3$ নমুনা ব্যবধান।
### মূল্যায়ন সূচক
- **আপেক্ষিক MSE**: SEBKF এর তুলনায় গড় বর্গ ত্রুটি
- **ANEES**: গড় স্বাভাবিক অনুমান ত্রুটি বর্গ, সামঞ্জস্য মূল্যায়নের জন্য ব্যবহৃত (আদর্শ মান ১)
### পরীক্ষামূলক প্যারামিটার
- মন্টে কার্লো সিমুলেশন: ৫০০ বার চালনা, প্রতিটি ১৫০ সময় পদক্ষেপ
- নমুনা অনুমানকারী: $N = 1000$ কণা ব্যবহার করা হয় (কম ইভেন্ট হারে $N = 5000$ ব্যবহার করা হয়)
- পরীক্ষিত $\beta$ মান: २, ५, १०००
## পরীক্ষামূলক ফলাফল
### প্রধান অনুসন্ধান
#### $\beta = 2$ (মান গাউসীয়)
- SEBKF এবং নমুনা অনুমানকারী কর্মক্ষমতা একই এবং সর্বোত্তম
- দুটি অনুমানকারী সমস্ত ইভেন্ট হারে সামঞ্জস্য বজায় রাখে (ANEES ≈ 1)
- নমুনা অনুমানকারী ক্রমান্বয়ে সর্বোত্তম ফলাফলে পৌঁছায়
#### $\beta = 5$ এবং $\beta = 1000$ (নির্ধারণীয়ের কাছাকাছি)
- SEBKF মধ্যম ইভেন্ট হারে সামান্য রক্ষণশীল
- যখন ইভেন্ট হার প্রায় ১০% এর নিচে থাকে, SEBKF অসামঞ্জস্যপূর্ণ হয়ে ওঠে (ANEES > 1)
- নমুনা অনুমানকারী সমস্ত সংক্রমণ হারে সামঞ্জস্য বজায় রাখে
- কর্মক্ষমতার দিক থেকে, দুটি অনুমানকারী একই রকম কাজ করে, তবে নমুনা অনুমানকারী অত্যন্ত কম ইভেন্ট হারে কর্মক্ষমতা হ্রাস শুরু করে
### সামঞ্জস্য সীমানা বিশ্লেষণ
তাত্ত্বিক বিশ্লেষণ এবং সিমুলেশন যাচাইয়ের মাধ্যমে, SEBKF সামঞ্জস্য বজায় রাখার সর্বোচ্চ $Z$ মান প্রায় $Z^* \approx 20 \cdot I$ নির্ধারণ করা হয়েছে, যা গড় সংক্রমণ হার $\bar{\gamma} \approx 0.1$ এর সাথে সামঞ্জস্যপূর্ণ।
### গণনা জটিলতা ট্রেড-অফ
- SEBKF: গণনা দক্ষতা উচ্চ, কিন্তু $\beta > 2$ এ সামঞ্জস্য সমস্যা রয়েছে
- নমুনা অনুমানকারী: গণনা বোঝা বেশি, কিন্তু আরও ভাল সর্বজনীনতা এবং সামঞ্জস্য গ্যারান্টি প্রদান করে
## সম্পর্কিত কাজ
### নির্ধারণীয় ট্রিগার কৌশল
- Send-on-Delta (SOD) স্কিম
- পূর্বাভাস সহ SOD (SODP)
- মিলিত নমুনা এবং বৈচিত্র্য-ভিত্তিক নমুনা
- সেট সদস্যপদ পদ্ধতি এবং ইভেন্ট-চালিত কণা ফিল্টার
### স্টোকাস্টিক ট্রিগার কৌশল
- SOD এবং SODP এর স্টোকাস্টিক সংস্করণ
- গাউসীয় ত্রুটি ওজনযুক্ত ফাংশন ব্যবহার করে সংশোধিত সংস্করণ
- মান ক্ষেত্রে এবং সম্পর্কিত ইনপুট ডেটার সাথে রৈখিক কালম্যান ফিল্টার সম্প্রসারণ
### তাত্ত্বিক ভিত্তি
ইউ এবং অন্যরা প্রমাণ করেছেন যে স্কেলার রৈখিক ক্ষেত্রে, যেকোনো স্টোকাস্টিক ট্রিগারের জন্য একটি ভাল নির্ধারণীয় ট্রিগার বিদ্যমান, যা এই পেপারের কর্মক্ষমতা তুলনার জন্য তাত্ত্বিক সমর্থন প্রদান করে।
## সিদ্ধান্ত এবং আলোচনা
### প্রধান সিদ্ধান্ত
१. **একীভূত কাঠামোর কার্যকারিতা**: সাধারণীকৃত গাউসীয় ওজনযুক্ত ফাংশন সফলভাবে নির্ধারণীয় এবং স্টোকাস্টিক ট্রিগার কৌশলকে একীভূত করে, ক্রমাগত ডিজাইন স্থান প্রদান করে।
२. **অনুমানকারী প্রযোজ্যতা**: SEBKF উচ্চ সংক্রমণ হার পরিস্থিতিতে প্রযোজ্য, যখন নমুনা অনুমানকারী আরও ভাল সর্বজনীনতা প্রদান করে, বিশেষত কম সংক্রমণ হারে।
३. **কর্মক্ষমতা ট্রেড-অফ**: নির্ধারণীয় কৌশল (উচ্চ $\beta$ মান) একই সংক্রমণ হারে কম অনুমান ত্রুটি প্রদান করে, কিন্তু আরও জটিল অনুমানকারী ডিজাইন প্রয়োজন।
### সীমাবদ্ধতা
१. **গণনা জটিলতা**: নমুনা অনুমানকারীর গণনা বোঝা SEBKF এর চেয়ে উল্লেখযোগ্যভাবে বেশি
२. **প্যারামিটার টিউনিং**: $\beta$ এবং $Z$ এর যৌথ অপ্টিমাইজেশন আরও গবেষণার প্রয়োজন
३. **অ-রৈখিক সম্প্রসারণ**: বর্তমান কাঠামো প্রধানত রৈখিক সিস্টেমের জন্য, অ-রৈখিক সিস্টেমের সম্প্রসারণ অন্বেষণ করা বাকি রয়েছে
### ভবিষ্যত দিকনির্দেশনা
१. **তাত্ত্বিক বিশ্লেষণ**: ইভেন্ট হার, ডিজাইন প্যারামিটার $Z$ এবং ট্রিগার ত্রুটির মধ্যে কার্যকরী সম্পর্ক স্থাপন করা
२. **সামঞ্জস্য শর্ত**: SEBKF এর জন্য কঠোর সামঞ্জস্য শর্ত স্থাপন করা
३. **সম্প্রসারণ প্রয়োগ**: অন্যান্য ওজনযুক্ত ফাংশন এবং অ-রৈখিক সিস্টেম মডেল অধ্যয়ন করা
४. **বাস্তব প্রয়োগ**: ডেটা প্যাকেট হারানো এবং সেন্সর অনুপলব্ধতার মতো বাস্তব যোগাযোগ সমস্যা বিবেচনা করা
## গভীর মূল্যায়ন
### সুবিধা
१. **তাত্ত্বিক উদ্ভাবন**: প্রথমবারের মতো নির্ধারণীয় এবং স্টোকাস্টিক ইভেন্ট ট্রিগারকে একীভূত করার জন্য গাণিতিক কাঠামো প্রদান করে, উল্লেখযোগ্য তাত্ত্বিক মূল্য রয়েছে
२. **শক্তিশালী ব্যবহারিকতা**: প্রস্তাবিত পদ্ধতি নিরলস সেন্সর নেটওয়ার্কের মতো বাস্তব প্রয়োগ পরিস্থিতিতে সরাসরি প্রযোজ্য
३. **ব্যাপক বিশ্লেষণ**: ট্রিগার ডিজাইন থেকে অনুমানকারী সামঞ্জস্য পর্যন্ত সম্পূর্ণ তাত্ত্বিক এবং পরীক্ষামূলক বিশ্লেষণ পরিচালনা করা হয়েছে
४. **পদ্ধতি সর্বজনীনতা**: নমুনা অনুমানকারী অন্যান্য ট্রিগার স্কিমে সম্প্রসারণযোগ্য, ভাল সর্বজনীনতা রয়েছে
### অপূর্ণতা
१. **গণনা দক্ষতা**: নমুনা অনুমানকারীর গণনা জটিলতা বেশি, রিয়েল-টাইম প্রয়োগ সীমাবদ্ধ করতে পারে
२. **প্যারামিটার নির্বাচন**: $\beta$ প্যারামিটারের স্ব-অভিযোজিত নির্বাচন প্রক্রিয়া এবং অপ্টিমাইজেশন মানদণ্ডের অভাব
३. **পরীক্ষামূলক পরিসীমা**: কেবলমাত্র २D রৈখিক সিস্টেমে যাচাই করা হয়েছে, আরও জটিল সিস্টেমের যাচাইয়ের অভাব
४. **তাত্ত্বিক সম্পূর্ণতা**: SEBKF সামঞ্জস্যের পর্যাপ্ত এবং প্রয়োজনীয় শর্ত এখনও সম্পূর্ণভাবে প্রতিষ্ঠিত হয়নি
### প্রভাব
१. **একাডেমিক অবদান**: ইভেন্ট-চালিত অনুমান ক্ষেত্রে গুরুত্বপূর্ণ তাত্ত্বিক একীকরণ কাঠামো প্রদান করে
२. **ব্যবহারিক মূল্য**: IoT, স্মার্ট সেন্সর নেটওয়ার্ক এবং অন্যান্য ক্ষেত্রে সরাসরি প্রয়োগ মূল্য রয়েছে
३. **পুনরুৎপাদনযোগ্যতা**: অ্যালগরিদম বর্ণনা স্পষ্ট, পরীক্ষামূলক সেটআপ বিস্তারিত, ভাল পুনরুৎপাদনযোগ্যতা রয়েছে
४. **সম্প্রসারণযোগ্যতা**: পরবর্তী গবেষণার জন্য দৃঢ় তাত্ত্বিক ভিত্তি এবং একাধিক গবেষণা দিক প্রদান করে
### প্রযোজ্য পরিস্থিতি
१. **নিরলস সেন্সর নেটওয়ার্ক**: ব্যান্ডউইথ-সীমাবদ্ধ বড় আকারের সেন্সর স্থাপনা
२. **IoT সিস্টেম**: শক্তি-সীমাবদ্ধ স্মার্ট ডিভাইসের অবস্থা পর্যবেক্ষণ
३. **শিল্প নিয়ন্ত্রণ**: উচ্চ রিয়েল-টাইম প্রয়োজনীয়তা কিন্তু সীমাবদ্ধ যোগাযোগ সম্পদ সহ শিল্প সিস্টেম
४. **স্মার্ট পরিবহন**: যানবাহন নেটওয়ার্কে সহযোগী সংবেদন এবং অবস্থা অনুমান
## সংদর্ভ
এই পেপারটি ২৮টি সম্পর্কিত সংদর্ভ উদ্ধৃত করে, যা ইভেন্ট-চালিত নিয়ন্ত্রণ, অবস্থা অনুমান, কণা ফিল্টার এবং অন্যান্য সম্পর্কিত ক্ষেত্রের গুরুত্বপূর্ণ কাজ অন্তর্ভুক্ত করে, গবেষণার জন্য দৃঢ় তাত্ত্বিক ভিত্তি প্রদান করে। মূল সংদর্ভগুলি অন্তর্ভুক্ত করে:
- ইভেন্ট-চালিত ট্রিগারের ভিত্তি কাজ (Miskowicz, 2006)
- স্টোকাস্টিক ইভেন্ট ট্রিগারের অগ্রগামী গবেষণা (Han et al., 2015)
- নির্ধারণীয় এবং স্টোকাস্টিক ট্রিগার তুলনার তাত্ত্বিক বিশ্লেষণ (Yu et al., 2021)
- ইভেন্ট-চালিত অনুমানে কণা ফিল্টারের প্রয়োগ (Gasmi et al., 2022-2024)
---
**সামগ্রিক মূল্যায়ন**: এটি সিস্টেম নিয়ন্ত্রণ ক্ষেত্রের একটি উচ্চ-মানের পেপার, যা সফলভাবে নির্ধারণীয় এবং স্টোকাস্টিক ইভেন্ট ট্রিগার পদ্ধতিকে একীভূত করে, গুরুত্বপূর্ণ তাত্ত্বিক অবদান এবং ব্যবহারিক মূল্য প্রদান করে। যদিও গণনা দক্ষতা এবং তাত্ত্বিক সম্পূর্ণতার দিক থেকে উন্নতির জায়গা রয়েছে, তবে এর উদ্ভাবনী এবং ব্যবহারিক প্রকৃতি এটিকে এই ক্ষেত্রের একটি গুরুত্বপূর্ণ অগ্রগতি করে তোলে।
